在 C++ 中检查数字是否为回文的递归程序

我们得到一个整数作为输入。目标是使用递归查找输入数字Num是否为回文。

要检查一个数字是否是回文，请反转该数字并检查两个数字是否相同。如果逆数等于原数，则为回文数。

例子

输入 -数字=34212；

输出 -34212不是回文！

说明 -如果我们反转34212，那么我们得到21243。34212!=21243因此输入数字不是回文数。

输入 -数字=32123；

输出 −32123是回文！

说明-如果我们反转32123，那么我们得到32132。32123!=32123因此输入数字是回文。

下面程序中使用的方法如下

在这种方法中，我们使用递归函数revrsNum(intnum1,intnum2)，它接受输入数字num1和临时数字num2。

对于基本情况-：如果num1为0，则返回num2。

Else-：使用递归计算num1的反向。返回计算反向。

如果两者相同，则输入数为回文数。

取输入数字Num。

取Num2=revrsNum(Num,0)

函数revrsNum(intnum1,intnum2)递归地生成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 是回文！