#递归特性:# 1.必须要有一个明确的结束条件#2.每次进入更深一层递归时,问题规模相比上次递归都应有所减少#3.递归效率不高,递归层次过多会导致栈溢出def calc(n): print(n) if int(n / 2)==0: #// 取整 # /取商 #% 取余 #此处int是取整,商小于1的时候取整结果为0 return n#return返回结果 return calc(int(n / 2))#执行calc(int(n / 2))---->等待return n返回结果--->最后return最终结果res=calc(10)print(res)