C++使用递归

在同一函数中调用函数时, 在C ++中称为递归。调用相同函数的函数称为递归函数。
调用自身并且在函数调用后不执行任何任务的函数称为尾递归。在尾部递归中, 我们通常使用return语句调用相同的函数。
让我们看一个简单的递归示例。

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

C ++递归示例 【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

我们可以通过下面的图了解上面的递归方法调用程序:
C++使用递归

文章图片

    推荐阅读