在同一函数中调用函数时, 在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++程序
- C++程序打印数字三角形
- C++程序打印字母三角形
- C++ map映射函数用法
- C++列表list用法
- C++ do-while循环语句
- C++ deque双端队列用法
- 在C++中按值调用和按引用调用
- C++ break语句