2、倒序数 【问题描述】 用递归算法写程序，输入一个非负整数，输出这个数的倒序数。 【输入格式】 输入一个非负整数。 【输出格式】 输出倒序结果。 【输入样例】num.in 123 【输出样例】num.out 321
#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; }