递归函数的介绍及使用案例

递归函数

含义介绍:

递归函数,实际上就是将一个自定义的函数在运行过程中反复调用他自己,直到遇到结束条件就停止

案例一:求阶乘

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);
}

热门相关:异能特工:军火皇后   紫府仙缘   紫府仙缘   紫府仙缘   重生之嫡女祸妃