/* Fichier Recurs1.cpp : 1er exemple de la récursivité Calcul la somme des chiffres d'un entier > 0 */ #include #include // pour setw et setprecision using namespace std; // version récursive int somChif(int n) { if ( n < 10 ) return n; else return n % 10 + somChif(n / 10) ; } // version itérative int somChif2(int n) { int s = 0 ; while ( n > 0) { s += n % 10; n /= 10 ; } return s ; } int main() { cout << "Somme des chiffres de 7654 (version recursive) " << somChif(7654) << endl; cout << "Somme des chiffres de 7654 (version iterative) " << somChif2(7654) << endl; return 0; } /* Exécution : Somme des chiffres de 7654 (version recursive) 22 Somme des chiffres de 7654 (version iterative) 22 */