def Sum(m): #函数返回两个值：递归次数，所求的值 if m==1:return 1,m return 1+Sum(m-1)[0],m+Sum(m-1)[1]cishu=Sum(10)[0] print cishu def Sum(m,n=1): ... if m==1:return n,m ... return n,m+Sum(m-1,n+1)[1] print Sum(10)[0] 10 print Sum(5)[0] 5
在海州等地区，都构建了全面的区域性战略布局，加强发展的系统性、市场前瞻性、产品创新能力，以专注、极致的服务理念，为客户提供成都网站制作、网站设计 网站设计制作按需开发,公司网站建设,企业网站建设,品牌网站设计,营销型网站,外贸网站制作,海州网站建设费用合理。
首先我们要了解一下什么是递归。
递归法，递归法就是利用上一个或者上几个状态来求取当前状态的值（个人看法）。也可以说成函数自己调用自己的一种解决问题的策略。因此递归法通常是依托函数来实现的，递归函数总是会有一个出口，我们在解决递归问题时，只需要找出递归的关系式以及递归函数的出口（这两个可以说是递归函数的核心了）。下面我将在这里举求斐波那契值的例子带领着大家具体的实践一下递归法。
很显然递归函数的递推式是：fib(n) = fib(n-1)+fib(n-2)。
递归函数的出口是当n为1时返回1，当n为0时返回0。
最后递归函数的核心代码就可以写出了：
然后总的代码就是：
具体思路如下：
语句 return fib(n-1)+fib(n-2)的意思就是向前求斐波那契值，直到n-1=1，n-2=0
因为只有第1个和第0个斐波那契值是确定的
例：
当n=3时
第一次调用函数fib会执行第三条语句（因为n1)这样求回返回fib（2）+fib（1）
第二次调用函数时，因为21所有会返回fib（1）+fib（0）；因为1不大于1，所以调用函数时
会执行第二条语句返回1值。
第三次调用函数，会执行第一和第二条语句，依次返回0和1从而求得fib（2）
fib（3）=fib（2）+fib（1）
fib（2）=fib（1）+fib（0）
即fib（3）=fib（1）+fib（0）+fib（1）=2*fib（1）+fib（0）
只要获得所有点即可,x1为x轴起点,x2为x轴终点,gao为纵轴长度,i为切分次数.
x1=0
x2=10
gao=8
f(0,gao,x1,x2)
f(i=0,gao,x1,x2){
if(i==3){
return
}
t=(double)(x1+x2)
t=t/2
print (t,gao/2);
f(i+1,gao/2,x1,t);
f(i+1,gao/2,t,x2);
}
