C++递归实现:棋盘64格第一个格子中放1粒谷子,第二个格子放第一个格子的 2倍。依次类推共要多少粒谷子
#include <math.h>using namespace std;int sum = 0;int fun(int n){ if (n == 0) { return 1; } sum = pow(2,n) + sum; fun(n-1); return sum + 1;}int main(){ cout << fun(5); return 0;}
原创
2020-08-07 16:55:41 ·
3140 阅读 ·
0 评论