从品牌网站建设到网络营销策划,从策略到执行的一站式服务
所谓基例就是不需要递归就能求解的,一般来说是问题的最小规模下的解。
网站建设哪家好,找创新互联建站!专注于网页设计、网站建设、微信开发、小程序定制开发、集团企业网站建设等服务项目。为回馈新老客户创新互联还提供了洞口免费建站欢迎大家使用!
例如:斐波那契数列递归,f(n) = f(n-1) + f(n-2),基例是1和2,f(1)和f(2)结果都是1
再比如:汉诺塔递归,基例就是1个盘子的情况,只需移动一次,无需递归
递归必须有基例,否则就是无法退出的递归,不能求解。
简单说,解决以上问题的思路是,循环执行n*n-1,直到n=1时。
#!/usr/local/bin/python3.3def recursion(n): #定义函数 if n == 1: return 1 else:
return n * recursion(n-1)print(recursion(10))
该示例执行结果是:
如何理解呢?第一点,函数中,调用自身函数的那部分句子,即return n *
recursion(n-1),把recursion(n-1)想像成另一个独立的函数,该函数的功能返回n-1的值,如果n的值是1,则返回1,函数运行结束。第二点,直观的看,可以把return
n * recursion(n-1)看成return n*(n-1)*(n-2)...1。而递归函数无非是在指定的条件下做普通的循环而已。
递归的思想主要是能够重复某些动作,比如简单的阶乘,次方,回溯中的八皇后,数独,还有汉诺塔,分形。
由于堆栈的机制,一般的递归可以保留某些变量在历史状态中,比如你提到的return x * power..., 但是某些或许庞大的问题或者是深度过大的问题就需要尽量避免递归,因为可能会栈溢出。还有一个问题是~python不支持尾递归优化!!!!所以~还是尽量避免递归的出现。
def power(x, n)
if n 0:
return 1
return x * power(x, n - 1)
power(3, 3)
3 * power(3, 2)
3 * (3 * power(3, 1))
3 * (3 * (3 * power(3, 0)))
3 * (3 * (3 * 1)) 这里n = 0, return 1
3 * (3 * 3)
3 * 9
27
当函数形参n=0的时候,开始回退~直到第一次调用power结束。
首先这是个递归函数,功能是将一个10进制数,转换成一个其他进制的数,这里转换只是将结果打印出来。
递归这么调用foo(126,2)-foo(63,2),0-foo(31,2),1,0-foo(15,2),1,1,0-foo(7,2),1,1,1,0-foo(3,2),1,1,1,1,0-foo(1,2),1,1,1,1,1,0-1,1,1,1,1,0(共5个1,这个程序写的其实并不对。)有函数表示前面的先算出来,后面才能打印。所以虽然0是最先要打印的,但是却在最后一位,那是因为print放在函数调用的后面。
这个函数的应该在print后面加一句elif num0:print num这句和if缩进相同,这个程序的功能才正常,否则最高位会缺失。
不明白可追问。
成都网站建设公司地址:成都市青羊区太升南路288号锦天国际A座10层 建设咨询028-86922220
成都快上网科技有限公司-四川网站建设设计公司 | 蜀ICP备19037934号 Copyright 2020,ALL Rights Reserved cdkjz.cn | 成都网站建设 | © Copyright 2020版权所有.
专家团队为您提供成都网站建设,成都网站设计,成都品牌网站设计,成都营销型网站制作等服务,成都建网站就找快上网! | 成都网站建设哪家好? | 网站建设地图