Exemple pour trouver la somme des nombres naturels à l'aide d'une fonction récursive.
Pour comprendre cet exemple, vous devez avoir la connaissance des rubriques de programmation C ++ suivantes:
- Fonctions C ++
- Types de fonctions définies par l'utilisateur en C ++
- C ++ if, if… else et Nested if… else
- Récursivité C ++
Les nombres positifs 1, 2, 3… sont appelés nombres naturels. Le programme ci-dessous prend un entier positif de l'utilisateur et calcule la somme jusqu'au nombre donné.
Vous pouvez également trouver la somme des nombres naturels en utilisant des boucles. Cependant, vous apprendrez à résoudre ce problème en utilisant la récursivité ici
Exemple: calculer la somme des nombres naturels à l'aide de la récursivité
#include using namespace std; int add(int n); int main() ( int n; cout <> n; cout << "Sum = " << add(n); return 0; ) int add(int n) ( if(n != 0) return n + add(n - 1); return 0; )
Production
Entrez un entier positif: 10 Sum = 55
Dans ce programme, le numéro saisi par l'utilisateur est transmis à la add()
fonction.
Supposons que 10 soit entré par l'utilisateur. Maintenant, 10 est passé à la add()
fonction. Cette fonction ajoute 10 au résultat d'addition de 9 (10 - 1 = 9).
La prochaine fois, 9 est ajouté au résultat d'addition de 8 (9 - 1 = 8). Cela continue jusqu'à ce que le nombre atteigne 0, lorsque la fonction renvoie 0.
Maintenant, chaque fonction est renvoyée pour calculer le résultat final: 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 + 10 = 55.