📜  C++ 递归

📅  最后修改于: 2020-10-17 04:57:19             🧑  作者: Mango

C++递归

当函数相同的函数内调用时,它被称为在C++中的递归。这就要求相同函数的函数,被称为递归函数。

一个自称,经过函数调用不执行任何任务的函数,被称为尾递归。在尾部递归中,我们通常使用return语句调用相同的函数。

让我们看一个简单的递归示例。

recursionfunction(){  
recursionfunction(); //calling self function  
}  

C++递归示例

让我们看一个示例,该示例使用C++语言的递归来print阶乘数。

#include
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: "<

输出:

Enter any number: 5
Factorial of a number is: 120

通过下图我们可以理解上述递归方法调用程序: