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

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

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

示例

输入− 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++中检查一个数字是否是回文数的详细内容。更多信息请关注PHP中文网其他相关文章！