c - 以下递归代码的逻辑是什么

Question

能否请您解释以下代码的功能

int main()
{
    func1(10, 18);
    return 0;
}
func1(int a, int b)
{
    if (a > b)
        return;
    func1(a, b - 1);
    printf("%d ", b);
}

下面的代码给出
18 17 16 15 14 13 12 11 10

Answer 1

我将在下面的程序中解释逻辑，因为您的程序在编译时会发出警告，因为您不会从旨在返回int的函数中返回int。

程序：

int main()
{
    func1(10, 18);
    return 0;
}

void func1(int a, int b)
{
    if(a > b)
        return;

    func1(a, b - 1);

    printf("%d ", b);
}

说明：


从 func1分别使用参数10和18调用第一个 main：

func1(10, 18);

条件 if(a > b)为假，因为 a（当前为10）不小于 b（当前为18）
从 func1分别使用参数10和17调用第二个 func1：

func1(a, b - 1);

条件 if(a > b)为假，因为 a（当前为10）不小于 b（当前为17）
从 func1分别使用参数10和16调用第三个 func1：

func1(a, b - 1);

条件 if(a > b)为假，因为 a（当前为10）不小于 b（当前为16）
从 func1分别使用参数10和15调用第四个 func1：

func1(a, b - 1);

条件 if(a > b)为假，因为 a（当前为10）不小于 b（当前为15）
从 func1分别使用参数10和14调用第五个 func1：

func1(a, b - 1);

条件 if(a > b)为假，因为 a（当前为10）不小于 b（当前为14）
从 func1分别使用参数10和13调用第六个 func1：

func1(a, b - 1);

条件 if(a > b)为假，因为 a（当前为10）不小于 b（当前为13）
从 func1分别使用参数10和12调用第七个 func1：

func1(a, b - 1);

条件 if(a > b)为假，因为 a（当前为10）不小于 b（当前为12）
从 func1分别使用参数10和11调用第八个 func1：

func1(a, b - 1);

条件 if(a > b)为假，因为 a（当前为10）不小于 b（当前为11）
从 func1分别使用参数10和10调用第九个 func1：

func1(a, b - 1);

条件 if(a > b)为假，因为 a（当前为10）不小于 b（当前为10）
从 func1分别使用参数10和9调用第十个 func1：

func1(a, b - 1);

条件 if(a > b)为true，因为 a（当前为10）小于 b（当前为9）。因此，将执行 return语句，并完成第十个 func1的执行。
第九个 func1从它停止的位置开始（ func1(a, b - 1);）并打印10（由于 b的值当前为10）并结束执行。
第八个 func1从它停止的位置开始（ func1(a, b - 1);）并打印11（由于 b的值当前为11）并结束执行。
第七个 func1从它停止的位置开始（ func1(a, b - 1);）并打印12（由于 b的值当前为12）并结束执行。
第六个 func1从停止的位置开始（ func1(a, b - 1);）并打印13（由于 b的值当前为13）并结束执行。
第五个 func1从它停止的位置开始（ func1(a, b - 1);）并打印14（由于 b的值当前为14）并结束执行。
第四个 func1从它停止的位置开始（ func1(a, b - 1);）并打印15（由于 b的值当前为15）并结束执行。
第三个 func1从它停止的位置开始（ func1(a, b - 1);）并打印16（由于 b的值当前为16）并结束执行。
第二个 func1从它停止的位置开始（ func1(a, b - 1);）并打印17（由于 b的值当前为17）并结束执行。
第一个 func1从它停止的位置开始（ func1(a, b - 1);）并打印18（由于 b的值当前为18）并结束执行。
执行返回到 main并执行 return 0;，终止程序。