Облако знаний. Рекурсия (C++). Информатика. 10 класс

Рекурсия (C++)

Рекурсия – это способ описания функции или процессов через самих себя (когда функция сама себя вызывает).
Рекурсивная функция обязательно должна содержать в себе условие окончания рекурсивности (базовое условие), чтобы не вызывать зацикливания программы.
С применением рекурсии снижается время выполнения функции и легче производится отладка, но затрачивается больше места и замедляется сама программа.
Пример. Найдите сумму чисел от 1 до заданного числа N.

Программный код	Окно вывода
#include <iostream> using namespace std; int sum (int n) { // Рекурсивная функция для вычисления суммы if (n == 0) { // Базовое условие return 0; } return n + sum (n - 1); } // Рекурсивный случай (функция вызывает себя) int main () { int n; cout << "Введите число: "; cin >> n; int result = sum (n); // Вычисления суммы cout << "Сумма чисел равна: " << result << endl; return 0; }	15

Программный код

Окно вывода

#include <iostream>
using namespace std;
int sum (int n) { // Рекурсивная функция
для вычисления суммы
      if (n == 0) { // Базовое условие
             return 0; }
      return n + sum (n - 1); } // Рекурсивный случай
      (функция вызывает себя)
int main () {
      int n;
      cout << "Введите число: ";
      cin >> n;
      int result = sum (n); // Вычисления суммы
      cout << "Сумма чисел равна: " << result << endl;
      return 0; }

Было полезно?