/* Fichier Recurs2.cpp : Exemple 2 de la récursivité Déterminer le kième chiffre à partir de la droite d'un entier n > 0 chiffre (8762, 3) vaut 7 */ #include #include // pour setw et setprecision using namespace std; // version récursive int chiffre(int n, int k) { if ( k == 1 ) return n % 10 ; else return chiffre(n / 10, k-1) ; } // version itérative int chiffre2(int n, int k) { for (int i = 1 ; i < k; i++) n /= 10; return n % 10; } int main() { cout << "Le 3ieme chiffre a partir de la droite de 7654 (version recursive) " << chiffre(7654,3) << endl; cout << "Le 3ieme chiffre a partir de la droite de 7654 (version iterative) " << chiffre2(7654,3) << endl; return 0; } /* Exécution : Le 3ieme chiffre a partir de la droite de 7654 (version recursive) 6 Le 3ieme chiffre a partir de la droite de 7654 (version iterative) 6 -------------------------------- Process exited after 0.02901 seconds with return value 0 Appuyez sur une touche pour continuer... */