Time Limit: 10 second
Memory Limit: 2 MB
问题描述
用递归算法写程序,输入一个非负整数,输出这个数的倒序数。
Input
一个非负整数。
Output
倒序结果(前面有零不剔除)
Sample Input
1230
Sample Output
0321
【题解】
用一个递归程序就可以搞定
【代码】
#include <cstdio> #include <string> #include <iostream> using namespace std; string s1; int l; void input_data() { cin >> s1; l = s1.size(); } void output(int now) { if (now == l-1) //这里是递归的边界,终点。 { cout << s1[now]; return; } output(now+1); //会先进入下一层 cout << s1[now]; //会一层一层出来,然后输出 } int main() { input_data(); output(0); return 0; }