斐波那契數(shù)列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)回文數(shù)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)

總結(jié)

以上是生活随笔為你收集整理的python 递归函数例子_python函数递归的几个例子的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。