**PYTHON**递归函数

>递归的实现:

<pre name="code" class="python">def p(n):
    if n ==1 or n == 0:
        return 1
 >递归的设计: 

将问题分解成许多同构的问题,然后以相同的方式解决最终分解的小问题。

递归的要素:

递归执行的操作

递归的结束条件

递归的参数传递

>实例一:兔子序列(菲波那切数列,在自然界一些动植物身上都有体现)

def fib(n):
    if n == 1 or n == 2:
        return 1
    else:
        return fib(n - 1) + fib(n - 2)
print fib(20)

>实例二:汉诺塔问题

def hanoi(n, A, B, C):
    if n == 1:
        print "move", n, "from", A, "to", C
    else:
        hanoi(n - 1, A, C, B)
        print 'move', n, 'from', A, 'to', C
        hanoi(n - 1, B, A, C)

hanoi(10, 'left', 'Mid', 'Right')

>实例三:停车问题

要求:在固定长度的马路上随机停车,根据车身长度以及随机性特点确定,马路长度与停车数量的关系

import random
#if the w big enough, lim parking to 3.7472 named Reni constance

def parking(low, high):
    if high - low < 1:
        return 0
    else:
        x = random.uniform(low, high - 1)
    return parking(low, x) + 1 + parking(x + 1, high)
print parking(0, 5)


>递归的优劣

>>能使一个蕴含递归关系而且结构复杂的程序简洁精练,增强可读性

>>嵌套层次深,函数调用开销大,存在大量的重复计算


>补充琐碎知识

random.uniform(low, high) 能产生从low到high的随机数


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值