摘要： 转自http://blog.csdn.net/yzx226/article/details/6195999递归算法的解题思路：首先步骤分解，写出最后一次递归（n=1）的计算公式，然后是倒数第二次（n=2），n=3....，最后归纳出递归算法如第二题：fn(1)=1；f(2)=1；f(3)=f(1)+f(2)；----> f(n)=f(n-2)+f(1)，那么很容易就写出这个递归函数f(n)={n<=2?1:fn(n-2)+f(n-1)}再如第五题：设f()=0,是一次失败的组合，f()=1是一次成功的组合f(n,sum)，n:轮次，sum:本轮及本轮之后应打中的总环数f(1,sum 阅读全文

摘要： 转自http://sjjg.js.zwu.edu.cn/SFXX/zhanduilie/zhanduilie3.1.4.2.html递归方法思路:　第一步骤（递归步骤）：将规模较大的原问题分解为一个或多个规模更小、但具有类似于原问题特性的子问题。即较大的问题递归地用较小的子问题来描述，解原问题的方法同样可用来解这些子问题。　第二步骤：确定一个或多个无须分解、可直接求解的最小子问题（称为递归的终止条件）。 【例】非负整数n的阶乘可递归定义为： 与之相应的Ｃ函数框架是：int fac(int n){ float p;if ( (n==0) || (n==1) ) p=1;else p=n*fac. 阅读全文