Ajouter deux nombres en utilisant la récursion

CBeginner
Pratiquer maintenant

Introduction

En programmation C, nous pouvons additionner deux nombres en utilisant la récursion. La récursion est une fonction qui s'appelle elle-même répétitivement jusqu'à ce que la condition d'arrêt soit satisfaite. Dans ce laboratoire, nous allons créer un programme C pour additionner deux nombres en utilisant la récursion.

Ouvrir le fichier main.c

Pour commencer, ouvrez le fichier main.c dans le répertoire ~/project/. C'est là que nous allons écrire notre programme C.

Écrire le code

Écrivez le code suivant dans le fichier main.c. Le code additionne deux nombres en utilisant la récursion.

#include <stdio.h>

// Fonction pour additionner deux nombres en utilisant la récursion
int add(int m, int n)
{
    if(n == 0)
        return m;

    int y = add(m, n-1) + 1;
    return y;
}

int main()
{
    printf("Adding Two Numbers Using Recursion\n");

    int num1, num2, result;
    printf("Enter first number: ");
    scanf("%d", &num1);

    printf("Enter second number: ");
    scanf("%d", &num2);

    result = add(num1, num2);
    printf("Result is: %d", result);

    return 0;
}

Exécuter le code

Enregistrez le fichier main.c puis compilez et exécutez le code. Vous devriez être invité à entrer deux nombres. Après avoir entré les nombres, le programme imprimera la somme des deux nombres.

Comprendre le code

La fonction add prend deux arguments entiers m et n. Si n est égal à 0, elle renvoie m. Si n n'est pas égal à 0, elle ajoute 1 au résultat de la fonction add avec les paramètres m et n-1.

La fonction main invite l'utilisateur à entrer deux entiers, appelle la fonction add pour les additionner et imprime le résultat.

Modifier le code

Essayez de modifier la fonction add en changeant la manière dont elle additionne les nombres. Par exemple, au lieu d'ajouter 1 à plusieurs reprises, vous pourriez ajouter 2 ou 3. Expérimentez avec le code et voyez ce qui se passe.

Résumé

Dans ce laboratoire, nous avons appris à créer un programme C pour additionner deux nombres en utilisant la récursion. La récursion est un outil puissant pour résoudre des problèmes de ce type, et elle peut être une technique utile à avoir dans votre arsenal de programmation.