学不死就死里xue 发表于 2023-4-11 19:41:24

递归

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

人造人 发表于 2023-4-11 19:47:51

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

#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 发表于 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”五次,然后停止。
页: [1]
查看完整版本: 递归