C++递归基础教程文档
收录于 2023-04-20 00:10:05 · بالعربية · English · Español · हिंदीName · 日本語 · Русский язык · 中文繁體
在同一函数中调用函数时,在C++中称为递归。调用同一函数的函数称为递归函数。
调用自身并且在函数调用后不执行任何任务的函数称为尾递归。在尾部递归中,我们通常使用return语句调用相同的函数。
让我们看一个简单的递归示例。
recursionfunction(){ recursionfunction(); //calling self function }
C++递归示例
让我们看一个使用C++语言递归来打印阶乘数的示例。
#include<iostream> using namespace std; int main() { int factorial(int); int fact,value; cout<<"Enter any number: "; cin>>value; fact=factorial(value); cout<<"Factorial of a number is: "<<fact<<endl; return 0; } int factorial(int n) { if(n<0) return(-1); /*Wrong value*/ if(n==0) return(1); /*Terminating condition*/ else { return(n*factorial(n-1)); } }
输出:
Enter any number: 5 Factorial of a number is: 120
我们可以通过下图了解上述递归方法调用程序: