递归函数
含义介绍:
递归函数,实际上就是将一个自定义的函数在运行过程中反复调用他自己,直到遇到结束条件就停止文章来源地址https://www.toymoban.com/news/detail-710680.html
案例一:求阶乘
int len(int n)
{
if(n == 1)
{
return 1;//如果阶乘运算到最后一位(即1),就结束循环
}
int sum = n*len(n-1);//n! = (n-1)!*n
return sum;
}
void test01()
{
cout<<len(5)<<endl;
}
案例二:求斐波那契数列的第n个数
int num(int n)
{
if(n ==1||n ==0)//倒序运算到1或0时,就return n;结束循环
{
return n;
}
else
{
return num(n-1)+num(n-2);//n>=2时有这个式子
}
}
void test01()
{
int k;
cin>>k;
cout<<num(k)<<endl;
}
案例三:全排列
int s[5] = {0,1,2,3,4};//输入数组
int rev(int n)
{
if (n == 5)
{
for (int i = 0; i < 5; i++)
{
cout << s[i];
}
cout << endl;
}
for (int i = n; i < 5; i++)
{
swap(s[i], s[n]);//首先确定第一个数
rev(n + 1);//依次确定第2,3......个数
swap(s[i], s[n]);//将换了位置的数据复原,以免下次交换数据时产生重复
}
return 0;
}
void test01()
{
rev(0);
}
文章来源:https://www.toymoban.com/news/detail-710680.html
到了这里,关于递归函数的介绍及使用案例的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!