C134609的博客

1.首先，可以把一个问题转化为一个新的问题，而这个新的问题的解决方法仍然与原问题的解决方法相同。只是所处理的对象有所不同，并且这些被处理的对象之间是有规律的，这种规律可以通过一些递归的表达式表示出来。2.然后假设计算到100的和，其实就是sum(99)+100,即99的和加上100，得到以下表达式：sum(100)=sum(99)+100。缺点：如果调用层数比较深，会占用过多的内存资源，对执行效率有一定的影响。2.然后，找到这一次和上一次的关系，其实就是找到递归的表达式；1.简单的案例:计算1+N的和。