В программировании на C мы можем сложить два числа с использованием рекурсии. Рекурсия - это функция, которая вызывает сама себя многократно, пока не будет достигнуто условие завершения. В этом лабе мы создадим C-программу для сложения двух чисел с использованием рекурсии.
Для начала откройте файл main.c в директории ~/project/. Именно здесь мы напишем нашу C-программу.
Напишите следующий код в файле main.c. Код складывает два числа с использованием рекурсии.
#include <stdio.h>
// Функция для сложения двух чисел с использованием рекурсии
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;
}Сохраните файл main.c и скомпилируйте и запустите код. Вам должно быть предложено ввести два числа. После ввода чисел программа выведет сумму этих двух чисел.
Функция add принимает два целых аргумента m и n. Если n равно 0, она возвращает m. Если n не равно 0, она добавляет 1 к результату вызова функции add с параметрами m и n-1.
Функция main запрашивает у пользователя два целых числа, вызывает функцию add для их сложения и выводит результат.
Попробуйте изменить функцию add, изменив способ сложения чисел. Например, вместо повторного прибавления 1 вы можете прибавлять 2 или 3. Проверьте код и посмотрите, что произойдет.
В этом практическом занятии мы узнали, как создать программу на C для сложения двух чисел с использованием рекурсии. Рекурсия - это мощный инструмент для решения таких задач, и она может быть полезным методом в вашем арсенале программирования.
