要检查一个数字是否为回文,请反转该数字并检查两个数字是否相同。如果反转后的数等于原数,则为回文。
示例输入− num = 34212;
输出− 34212 不是回文!
解释− 如果我们反转 34212,则得到 21243。 34212 != 21243 因此输入数字为不是回文。
输入− num = 32123;
输出− 32123 是回文!
解释 - 如果我们反转 32123,则得到 32132。32123!= 32123,因此输入数字是回文。
下面程序中使用的方法如下在这种方法中,我们使用递归函数 revrsnum(int num1, int num2),它接受输入数字 num1 和临时数字 num2。对于基本情况 -:如果 num1 为 0,则返回 num2。
p>
else-:使用递归计算 num1 的逆序。返回计算的倒数。
如果两者相同,则输入数字为回文。
取输入数字num。
取输入数字num。 p>
取 num2 = revrsnum(num,0)
函数 revrsnum(int num1, int num2) 递归地生成 num1 的逆值,并且返回反转后的数字。
如果 num1 为 0,则按反转计算结果返回 num2。
否则将 num2 乘以 10,并且添加 num1%10。
使用 num1=num1/10 将 num1 减少 10。
使用 revrsnum( 递归num1, num2);
返回结果。
打印main内部得到的结果。
示例#include <bits/stdc++.h>using namespace std;int revrsnum(int num1, int num2){ if (num1 == 0){ return num2; } num2 *= 10; num2 += (num1 % 10); num1 = num1/10; return revrsnum(num1, num2);}int main(){ int num = 1345431; int num2 = revrsnum(num,0); if (num == num2){ cout <<num<<" is palindrome!"; } else{ cout <<num<<" is not a palindrome!"; } return 0;}
输出如果我们运行上面的代码,它将生成以下输出
1345431 is palindrome!
以上就是递归程序在c++中检查一个数字是否是回文数的详细内容。
