Question

我必须检查数字是否是回文使用递归..我正在使用以下函数但我感到困惑，因为每当我使用 while循环代替 if < / strong>语句生成无限循环！

为什么while循环不能正常工作？

我的代码是：

#include<stdio.h> int Check_Pal(int); int main() { int i,sum,n; printf("enter no"); scanf("%d",&n); sum=Check_Pal(n); if(sum==n) { printf("palindrome"); } else { printf("not a palindrome"); } return 0; } int Check_Pal(int k) { int r; static int sum=0; while(k!=0)//if i use an if its fine but while loop does not work { r=k%10; sum = sum*10+r; Check_Pal(k/10); } return sum; }

Answer 1

您不需要在代码中使用while循环，因为对函数Check_Pal()的递归调用会产生while循环的效果。

考虑下面给出的代码，

while(k!=0)
{
    r=k%10;
    sum = sum*10+r;
    Check_Pal(k/10);    
    ^
    |__ Here you are discarding the value returned by "int Check_Pal()"
}

为了获得正确的结果，最好将变量sum声明为全局。

尝试这样的事情，

int sum=0;

void Check_Pal(int k)
{
    int r;
    if(k!=0)
    {
        r=k%10;
        sum = sum*10+r;
        Check_Pal(k/10);    
    }
}

int main()
{
  int n;
  printf("enter no");
  scanf("%d",&n);
  Check_Pal(n);
  if(sum==n)
  {
      printf("\npalindrome");
  }
  else
  {
      printf("\nnot a palindrome");
  }
  return 0;
}

Answer 2

请参阅，在您的代码中，当Check_Pal(k/10)执行k/10时，只有k值将在递归调用中分配给k，而不会更改为当前本地变量{{ 1}}。但是你甚至不需要在这里使用while循环。因此，当您在while中给出正的非零值表达式时，在非零k的第一级递归上始终求值为true，因此会发生无限循环。因此，第一次调用中的k永远不会为零...如果给出非零输入

int Check_Pal(int k)
{
    int r;
    static int sum=0;
    while(k!=0)//this always evaluates to true on first level of recursion with non-zero k 
    {
        r=k%10;
        sum = sum*10+r;
        Check_Pal(k/10);//value is assigned to k in recursive call not to the current k
    }
    return sum;
}

一切顺利......

Answer 3

这是一个使用递归但不需要全局变量的解决方案

bool checkpal(int k) {
    int r = k % 10, power_of_10=1;
    while (10 * power_of_10 < k) power_of_10 *= 10;
    if (k / power_of_10 != r) return false;
    if (power_of_10 == 1) return true;
    int next_k = (k - r * power_of_10) / 10;
    return (power_of_10 == 1000 && next_k < 11 ? next_k == 0 : checkpal(next_k));
}

更新：刚刚意识到这是不完美的。最后一行中的测试power_of_10 == 1000 && next_k < 11仅处理一种类型的情况，其中删除最高有效数字导致具有前导零的next_k。毫无疑问，这可以解决，但现在我没有时间。

Answer 4

在“while”循环中，您没有更改k，语句“k！= 0”始终为true。因此，你将无限循环。

通过c中的递归检查回文

4 个答案: