学习python(7)冒泡与递归

练习下经典冒泡：

#-*-coding:utf-8 -*-
def bubble(nums):
	# 外循环次数由多到少 -1
	for j in range(len(nums),-1,-1):
		#内循环次数由少到多 +1
		for i in range(0,len(nums)-1):
			if nums[i] > nums[i+1]:
				nums[i],nums[i+1]=nums[i+1],nums[i]
	print nums

if __name__ == '__main__':
	a = [12,52,66,0,3,66,456,845,96666,-52]
	bubble(a)

n的阶乘递归：

#-*-coding:utf-8 -*-

def fact(n):
	if n == 0 or n == 1:
		return 1
	else:
		return n*fact(n-1)
	
if __name__ == '__main__':
	n = int(raw_input("n= "))
	print fact(n)