如何使用递归查找一些回文?

时间:2013-01-31 00:18:06

标签: recursion palindrome

我正试图检查一个数字是否是回文。我已经编写了代码来检查字符串是否是使用递归的回文,但是我很难写一个来检查数字。

我只是将数字传递给方法,没有别的(例如,数字位数)。

有人对我有任何建议吗?

2 个答案:

答案 0 :(得分:0)

您可以将您的数字转换为字符串,并将字符串传递给您已编写的现有函数,以测试字符串是否为回文。

使用STR(NUMBER_HERE)

将数字转换为字符串

答案 1 :(得分:0)

你为什么要用递归来做呢?

这就是我要做的事情(伪代码):

  1. 如果大小为奇数,则将var设置为中间位数,否则,如果为偶数则设置为大小的一半(例如,如果数字为5位,则为3,如果为4则为2)。
  2. 循环: 如果奇怪,我们跳过中间数字 for(i = 0; i&digits; digitsArray.size / 2; i ++){     if(digitsArray [n-i]!= digitsArray [n + i])         打破;
  3. 如果我们在结束前突然出现,那就失败了。
  4. 类似的东西。