Hirdetés

Új hozzászólás Aktív témák

  • Csaby25
    őstag

    Akkor sanszosan a szokásos fizzbuzz/fibonacci jellegű feladatokra lehet számítani meg ilyen oldd meg iterációval/rekurzióval. Ha esetleg ennél több energiát fektetnének a dologba, akkor valami saját példa, amiből esetleg kiderül, hogy hogyan állsz hozzá egy feladathoz, hogyan gondolkodsz, ilyesmi.

    Én annyit tanácsolok, hogy gondolkodj hangosan és ha a feladatnál értelmezhető, akkor kérj egy teszt esetet (bemenet-kimenet). És hajrá ;)

    Ilyesmire gondolsz, hogy például oldjam meg a Fibonacci-t rekurzióval és ciklussal is: ?

    public class Fibonacci{

    public static void main(String[] args) {
    System.out.println(fibonacciRecursion(3));
    System.out.println(fibonacciLoop(3));

    }

    public static int fibonacciRecursion(int n) {
    if (n <= 1)
    return n;
    return fibonacciRecursion(n - 1) + fibonacciRecursion(n - 2);
    }

    public static int fibonacciLoop(int n) {
    int[] arr = new int[n + 1];
    for (int i = 0; i < arr.length; i++) {
    if (i <= 1)
    arr[i] = i;
    else
    arr[i] = arr[i - 1] + arr[i - 2];
    }
    return arr[n];
    }
    }

Új hozzászólás Aktív témák