0719py：递归函数：线性案例，花钱案例，求序列字符数案例

# 创建一个非线性列表
mylist = [2,3,4,[5,6,9],[1,2,[3,4,5],6],7]


# 案例1,
mysum = 0

def getsum(mylist):
	global mysum

	for var in mylist:
		if type(var) == int :
			mysum += var
		else :
			getsum(var)

	return mysum 

print(getsum(mylist))

# 案例2  假如你有10000块，每天花一半，毛钱直接舍弃，那么这钱可以花几天？

# 循环方法实现
def shopp(money):
	day_flag = 0
	while money > 0 :
		day_flag += 1
		money = money // 2

	return day_flag

print(shopp(10000))
		
# 递归方法实现
def shopa(money,day_flag):

	if money > 0:

		money = money // 2

		day_flag += 1

		shopa(money,day_flag)
	else:
		print(day_flag)
		return 

# 递归函数注意其返回值

shopa(10000,0)
  # 创建一个非线性列表
mylist = [2,3,4,[5,6,9],[1,2,