/* 2-ième exemple de la récursivité: * déterminer le kième chiffre à partir * de la droite d'un entier n > 0 * * Simuler avec n = 9645 et k = 3 */ public class Recurs2 { // le k-ième chiffre à partir de la droite de n > 0 // version récursive static int chiffre(int n, int k) { if ( k == 1 ) return n % 10 ; else return chiffre(n / 10, k-1) ; } // version itérative : static int chiffre2(int n, int k) { for (int i = 1; i < k; i++) n /= 10; return n % 10 ; } public static void main(String[] args) { System.out.printf("Avec la recursivite : %d\n", chiffre(9645, 3)); System.out.printf("Avec la version iterative : %d\n", chiffre2(9645, 3)); } } /* --------------------Configuration: -------------------- Avec la recursivite : 6 Avec la version iterative : 6 Process completed. */