LBJ8888888的博客

作者：帅地链接：https://www.zhihu.com/question/31412436/answer/683820765来源：知乎著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。递归专题连续刷题半年，从小白到学会了套路，我来讲讲我的经验吧，如果你连递归都不知道是什么，那么大可不必看，但是如果你知道递归，但是不知道如何下手，那么请耐心看完，相信你 一定会有所收获。可能很多人在大一的时候，就已经接触了递归了，不过，我敢保证很多人初学者刚开始接触递归的时候，是一脸懵逼.

举个例子bai：我想求1+2+3+4+..+100的值。迭代的做法：从1到100，顺着往下累加。1+2=3,3+3=6,6+4=10,10+5=15……程序表示，int i=1,sum=0;while(i<=100){sum = sum +i;}递归的做法：我要求1到100的累加值，如果我已经得到1到99的累加值，将这个值加上100就是1到100的累加值；要得到1到99的累加值，如果已经得到1到98的累加值，将这个值加上99，就是1到99的累加值……最后我要得到1到2的累加值，我如果得到