weixin_46290519的博客

原创 python 棋盘米粒倍增问题，递归解法

网上找了好多都是利用循环，但是作业要求递归，就写了两行代码误打误撞出来了，初学者，记录帖 def rice(n): s = 1 if n==1: #这里写s是一样的 return 1 else: #递归回到原函数，如果不是1，都是继续递归的，到1的时候返回1，就可以计算所有需要的数值 s += 2*rice(n-1) return s; num = rice(64) print(num) ..