Здравейте не мога да разбера как се пише рекурсивна функция на C++
изгледах много tutorials как се прави ,но повечето използват N факториел
моля за помощ
въжмозно ли е да ми се предостави друг пример чрез които да я разбера?
Благодаря ви предварително приятен ден :)
Ето един пример, който може би ще ти помогне да разбереш как работи рекурсията:
#include <iostream>
/*int sumNumbersToZero(int start) {
if (start == 0) { // recursion bottom
return 0;
}
return start + sumNumbersToZero(start - 1); // recursive sefl-invocation
}*/
int sumNumbersToZero(int start) {
std::cout << "sumNumbersToZero(" << start << ") starts " << std::endl;
if (start == 0) {
std::cout << "Recursion bottom reached -> return 0" << std::endl;
return 0;
}
int sumForRemaining = sumNumbersToZero(start - 1);
std::cout << "sumNumbersToZero(" << start << ") += " << sumForRemaining;
const int currentResult = start + sumForRemaining;
std::cout << " returns " << currentResult << std::endl;
return currentResult;
}
int main() {
std::cout << sumNumbersToZero(3) << std::endl;
return 0;
}
Output:
sumNumbersToZero(3) starts
sumNumbersToZero(2) starts
sumNumbersToZero(1) starts
sumNumbersToZero(0) starts
Recursion bottom reached -> return 0
sumNumbersToZero(1) += 0 returns 1
sumNumbersToZero(2) += 1 returns 3
sumNumbersToZero(3) += 3 returns 6
6
Забележи, че първото извикване на функцията, което връща реален резултат, е това, при което е достигнато дъното - условие, което сме заложили във функцията, при което се връща някакъв предефиниран отговор. Този резултат се подава към функцията преди нея и така нататък докато не се стигне до първото извикване, т.е. първото извикване (в main) е последното, което приключва.
Рекурсията работи като stack (First In Last Out) и всъщност използва системният stack за пази стейта за всяка извикана функция до приключването ѝ.