前言:
递归在各个考试中特别常考,因为考这类题目可以快速反应考生的编程思维水平。所以递归问题的练习是必不可少的。
递归说难不难,说易不易,要把握关键的点,我们可以解决问题。我在这里给几道递归题目由易到难,希望给大家有所帮助。
什么是递归:
一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法,它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解,递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算,大大地减少了程序的代码量
题目:
(一)用递归求由1到100的和问题
解析:
求和我们一般用一个循环,每次循环将值进行累加,如果运用递归思想即自身调用自身,大家思考一下,在求和的时候是不是将当前的值和前面所有的和相加。
设f(4)=3+2+1 1
那么就可以f(5)=f(4)+5 2
从上式子 2 来看他们重复复调用了 f 这个函数,若求f(5)则求f(4)+5。自身调用自身来求解问题很符合递归的特性,所以解决这个问题是可以使用递归解决的。
我们不难推出若求 f(n)则求f(n-1)+n就可以了,但是自身调用自身什么时候可以停止呢,但我们往前推的到1的时候是不用再往前了。