python 递归函数例子_python函数递归的几个例子

斐波那契数列1,1,2,3,5,8,13,21……#!/usr/bin/env python# encoding: utf-8def fib(n):if n == 1 or n == 2:return 1else:return fib(n-1) + fib(n-2)print fib(6)汉诺塔#!/usr/bin/env python# encoding: utf-8count = 0def hanoi(n,a='左',b='中',c="右"):global countif n == 1:format = 'Move %3d from % 5s to % 5s count:%i'count += 1print format % (n,a,c,count)else:hanoi(n-1,a,c,b)format = 'Move %3d from % 5s to % 5s count:%i'count +=1print format % (n,a,c,count)hanoi(n-1,b,a,c)hanoi(4)回文数def is_panlindrom_rec(arg):if len(arg) <=1:return Trueelse:if arg[0] != arg[-1]return Falseelse:return is_panlindrom_rec(arg[1:-1])阶乘def p(n):if n == 1 or n == 0:return 1else:return n * p(n-1)随机停车#!/usr/bin/env python# encoding: utf-8import randomdef parking(low,high):if high - low < 1:return 0else:x = random.uniform(low,high-1)return 1 + parking(low,x) \+ parking(x+1,high)print parking(0,9)