我们得到一个整数作为输入。目标是使用递归查找输入数字 Num 是否为回文。
要检查一个数字是否是回文,请反转该数字并检查两个数字是否相同。如果逆数等于原数,则为回文数。
输入 - 数字 = 34212;
输出 - 34212 不是回文!
说明 - 如果我们反转 34212,那么我们得到 21243。34212 != 21243 因此输入数字不是回文数。
输入 - 数字 = 32123;
输出 − 32123 是回文!
说明- 如果我们反转 32123,那么我们得到 32132。32123!= 32123 因此输入数字是回文。
在这种方法中,我们使用递归函数 revrsNum(int num1, int num2),它接受输入数字 num1 和临时数字 num2。
对于基本情况-:如果 num1 为 0,则返回 num2。
Else-:使用递归计算 num1 的反向。返回计算反向。
如果两者相同,则输入数为回文数。
取输入数字 Num。
取 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<<" 是回文!"; } else{ cout <<Num<<" 不是回文!"; } return 0; }输出结果
如果我们运行上面的代码,它将生成以下输出
1345431 是回文!