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的累加值，我如果得到