递归处理问题的两个模型

模型一： 在递去的过程中去解决问题

function recursion（大规模）
{
	if (end_cordition){		//明确的递归终止条件
		end; //简单情景
    }else{			//在将问题转换为子问题的每一步，解决该步中剩余部分的问题
    	solve;			//递去
        recursion（小规模）; 		//递归到最深处后，不断地归来
    }
}

模型二： 在归来的过程中解决问题

function recursion（大规模）
{
	if (end_cordition){		//明确的递归终止条件
		end; //简单情景
    }else{			//先将问题全部描述展开，再由尽头返回依次解决每步中剩余部分的问题
    	recursion（小规模）;			//递去
        solve; 		//递归到最深处后，不断地归来
    }
}

很容易能看出来，这个题是模型二的处理方式

根据给定字符串使用递归来实现字符串的反转输出

#include <iostream>
#include <cstring>
using namespace std;
string ss;
int l;
void solve(string ss, int k)//k是传入递归进去来对递归的终止条件进行判定
{
    if (k < l)//如果此时递归到的位置还没有到终止的位置，就继续递归处理下去
    {
        solve(ss, k + 1);// 小规模
        printf("%c", ss[k]);//solve;
    }
}
int main()
{
    cin >> ss;
    l = ss.size();
    solve(ss, 0);

}