tp recursivite

This commit is contained in:
Simoes Lukas
2025-10-09 12:11:25 +02:00
parent 56258c01e6
commit 91d20e0ba6
15 changed files with 181 additions and 0 deletions

Binary file not shown.

View File

@@ -0,0 +1,27 @@
public class Fibonacci {
public static int fibonacci(int n, int indentation) {
for (int i = 0; i != indentation; i++) {
System.out.print(" ");
}
System.out.println("Valeur de n : " + n);
if (n == 0) {
for (int i = 0; i != indentation; i++) {
System.out.print(" ");
}
System.out.println("Valeur de retour : " + 0);
return 0;
} if (n == 1) {
for (int i = 0; i != indentation; i++) {
System.out.print(" ");
}
System.out.println("Valeur de retour : " + 1);
return 1;
}
for (int i = 0; i != indentation; i++) {
System.out.print(" ");
}
System.out.println("Valeur de retour : " + fibonacci(n-2, ++indentation) + fibonacci(n-1, ++indentation));
return fibonacci(n-2, ++indentation) + fibonacci(n-1, ++indentation);
}
}

Binary file not shown.

View File

@@ -0,0 +1,5 @@
public class Main {
public static void main(String[] args) {
System.out.println(Fibonacci.fibonacci(Integer.parseInt(args[0]), 0));
}
}