在 C 中递归中使用 static 关键字答案

【问题标题】：use of static keyword in recursion in C在 C 中递归中使用 static 关键字
【发布时间】：2013-06-07 10:11:33
【问题描述】：

我目前正在解决Russian Peasant algorithm 上的一个程序，并且我正在使用递归代码：

我的代码：

int russian_peasant(int a,int b)
{
    static int sum =0;
    if(a>=1)
    {
        if(a%2!=0)
        {
            sum += (b);
            russian_peasant(a/2,b*2);
        }
        else
        { 

            russian_peasant(a/2,b*2);
        }
    }
    printf("%d\n",sum);
    return sum;
}

尽管我已经将 sum 声明为静态而不是在打印 printf("%d\n",sum);每次调用都会打印最后修改的值！..

我应该如何打印每次调用的值？为什么我的方法不起作用？

【问题讨论】：

这就是static的特点，没有错。
这正是static 关键字的行为方式：变量的值在调用之间保持不变。你想达到什么目的？
只要去掉static关键字，每次都会得到sum的新值。

标签： c

【解决方案1】：

您可能需要一个不带static 关键字的局部变量。这样，每个函数调用都会保留其本地的 sum 副本。

【讨论】：

如果您删除 static，那么该方法将不会为 Russian Peasant algorithm 提供正确的结果。

【解决方案2】：

由于您在函数末尾调用了 printf()，因此 printf() 以相反的时间顺序执行，并且由于 sum 是一个静态变量，它总是打印最终的 sum 值。

要在每次递归中打印 Sum 计算，请尝试以下操作：

int russian_peasant(int a,int b)
{
    static int sum =0;
    printf("%d\n",sum);
    if(a>=1)
    {
        if(a%2!=0)
        {
            sum += (b);
            russian_peasant(a/2,b*2);
        }
        else
        { 
            russian_peasant(a/2,b*2);
        }
    }
    return sum;
}

【讨论】：

将printf 放入if 将得到准确的值。
是的@Navnath，在 if 中保留 printf() 只会在总和值发生变化时打印它。如果我们需要每个递归的 Sum 值，我们可以将它放在外面。
+1，是的，你是对的，我的意思是说printf 为最终值工作 2 次，我只是想优化它，但你的解决方案工作正常，因为它取决于要求，所以我们无法判断。