递归函数的使用场景

1、用递归来完成递推
方法：
1）把关注点放在要求解的目标上即 i=n时的结果
2）进而找到第n次做与第n-1次做之间的关系;
3）确定第1次的返回结果
如切饼示例

其中n是切的刀数，q(n)是饼的块数
代码实现

int get_cake_number(int cutnum)

{

    if (cutnum == 0)

    {

        return 1;

    }

    else

    {

        return (cutnum + get_cake_number(cutnum - 1));

    }

}

 

2、用递归模拟连续发生的动作
方法：
1）搞清楚 连续发生的动作是什么
2）搞清楚 不同次动作之间的关系
3）搞清楚 边界条件是什么

示例：输出整数的二进制数
代码实现

void convert(int x)

{

    if ((x / 2) != 0)

    {

        convert(x/2);

        cout << x%2;

    }

    else

    {

        cout << x % 2;

    }

}