使用检查功能查找给定范围内的所有回文数

时间:2015-01-08 22:46:54

标签: c++ palindrome

我试图使用检查功能找到给定限制数下的所有回文数。

这是我的代码:

#include<iostream>
using namespace std;

int checkPalindrom(int);
int main(){
    int num,sum;
    int lim;

    cout << "Insert limit number: ";
    cin >>  lim;

    cout << "Palindrome numbers within the limit are: ";
    for(num>0;num<=lim;num++){
        sum=checkPalindrom(num);
        if(num==sum)
            cout << num << " ";
    }
    return 0;
}

int checkPalindrom(int num){
    int sum=0,r;
    if (num){
        r=num%10;
        sum=sum*10+r;
        checkPalindrom(num/10);
    }
    return sum;
}

这里的结果是直到9的回文数,尽管2位数<1。编号

提前感谢您的回答!

2 个答案:

答案 0 :(得分:1)

更改此

for(num>0;num<=lim;num++)

到这个

for(num=0;num<=lim;num++)

以初始化num

然后实际上你需要做出更多改变。这应该有效:

#include<iostream>
using namespace std;

bool checkPalindrom(int);
int main() {
  int num;
  int lim;

  cout << "Insert limit number: ";
  cin >> lim;

  cout << "Palindrome numbers within the limit are: ";
  for (num = 0; num <= lim; num++) {
    if (checkPalindrom(num))
      cout << num << " ";
  }
  return 0;
}

bool checkPalindrom(int num) {
  int n = num;
  int dig, rev = 0;
  while (num > 0) {
    dig = num % 10;
    rev = rev * 10 + dig;
    num  /= 10;
  }
  return (n == rev);
}

解决方案基于this回答。

你的代码的主要问题是你甚至没有使用循环,而是在你的函数中使用if语句。

答案 1 :(得分:0)

在第十三行中,我认为有一个错误。

  

for(num = 0; num&lt; = lim; num ++)

同样在checkPalindrom函数中,最好不要使用递归。像这样写

更容易
int checkPalindrom(int num) {
    int sum = 0, r;
    while (num){
        r = num % 10;
        sum = sum * 10 + r;
        num /= 10;
    }
    return sum;
}