【題目鏈接】

ybt 1160：倒序數

【題目考點】

1. 遞歸

【解題思路】

解法1: 遞歸輸出倒序數

• 遞歸問題：輸出數字n的倒序數
• 遞歸關系：要想輸出數字n的倒序數，可以先輸出數字n倒序數的最高位，即數字n的最低位(n%10)，然后輸出n去掉最低位后的數字(n/10)的倒序數。
• 遞歸出口：如果n為0，直接返回，不輸出。

解法2：遞歸構造倒序數字符串

• 遞歸問題：構造數字n倒序數的字符串
• 遞歸關系：要想構造數字n倒序數的字符串，可以將n的最低位(n%10)放在字符串的前面，后面連接n/10倒序數的字符串。
• 遞歸出口：如果n為0，返回空字符串

【題解代碼】

解法1：遞歸輸出倒序數

#include<bits/stdc++.h> using namespace std; void rev(int n)//輸出n的倒序數 {if(n == 0)return;cout << n%10;//先輸出最低位 rev(n/10);//輸出n/10的倒序數 } int main() {int n;cin >> n;rev(n);return 0; }

解法2：遞歸構造倒序數字符串

#include<bits/stdc++.h> using namespace std; string rev(int n)//返回n的倒序數字符串 {if(n == 0)return string("");//反回表示空字符串的string對象 char c = n % 10 + '0';//確定添加在前面的數字字符 return c + rev(n/10);//輸出n/10的倒序數 } int main() {int n;cin >> n;cout << rev(n);return 0; }

解法3：非遞歸 數字拆分

#include<bits/stdc++.h> using namespace std; int main() {int n;cin >> n;for(int a = n; a > 0; a /= 10)cout << a%10;return 0; }

總結

以上是生活随笔為你收集整理的信息学奥赛一本通 1160：倒序数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。