[已解决]递归

学不死就死里xue

#include<stdio.h>
void recursion(void);
void recursion(void)
{
        int count =5; 这里的变量 我不加static会一直打印 是因为5不会减少吗
        printf("hi\n");
        if(--count)
        {
                recursion();
        }
}
int main()
{
        recursion();
        return 0;
}

最佳答案

月排行榜 / 总排行榜

isdkz

2023-4-11 19:51:52

您的代码中的问题在于count变量没有被设置为static。

因为它是一个局部变量，每次调用recursion函数时，都会创建一个新的count变量。

这意味着每次调用递归函数时，count变量都将被初始化为5，所以它永远不会变成0，导致递归无限循环。

要解决这个问题，您需要将count变量声明为static。这将使得该变量在多次函数调用之间保持其值。

以下是修改后的代码：

#include<stdio.h>
void recursion(void);
void recursion(void)
{
        static int count = 5; // 添加static关键字
        printf("hi\n");
        if(--count)
        {
                recursion();
        }
}
int main()
{
        recursion();
        return 0;
}

通过将count变量声明为static，它将在函数调用之间保持其值，因此递归将在count变为0时停止。

在这个例子中，recursion函数将打印“hi”五次，然后停止。

跳转到最佳答案楼层

人造人

运行这两个代码，看看有什么区别

#include <stdio.h>

void recursion(void) {
    int count = 5;
    //printf("hi\n");
    printf("%p: %d\n", &count, count);
    if(--count) {
        recursion();
    }
}

int main(void) {
    recursion();
    return 0;
}

#include <stdio.h>

void recursion(void) {
    static int count = 5;
    //printf("hi\n");
    printf("%p: %d\n", &count, count);
    if(--count) {
        recursion();
    }
}

int main(void) {
    recursion();
    return 0;
}

isdkz

您的代码中的问题在于count变量没有被设置为static。

因为它是一个局部变量，每次调用recursion函数时，都会创建一个新的count变量。

这意味着每次调用递归函数时，count变量都将被初始化为5，所以它永远不会变成0，导致递归无限循环。

要解决这个问题，您需要将count变量声明为static。这将使得该变量在多次函数调用之间保持其值。

以下是修改后的代码：

#include<stdio.h>
void recursion(void);
void recursion(void)
{
        static int count = 5; // 添加static关键字
        printf("hi\n");
        if(--count)
        {
                recursion();
        }
}
int main()
{
        recursion();
        return 0;
}

通过将count变量声明为static，它将在函数调用之间保持其值，因此递归将在count变为0时停止。

在这个例子中，recursion函数将打印“hi”五次，然后停止。