一根高筋拉面,中间切一刀,可以得到2根面条。
如果先对折1次,中间切一刀,可以得到3根面条。
如果连续对折2次,中间切一刀,可以得到5根面条。
那么,连续对折10次,中间切一刀,会得到多少面条呢?
1025
如果先对折1次,中间切一刀,可以得到3根面条。
如果连续对折2次,中间切一刀,可以得到5根面条。
那么,连续对折10次,中间切一刀,会得到多少面条呢?
答案是个整数
#include <cstdio>
#include <algorithm>
using namespace std;
int t;
int dfs(int x) {
if (x==0) return 2;
else t=2*dfs(x-1)-1;
}
int main()
{
printf ("%d\n",dfs(10));
return 0;
}
1025
法二:点击打开链接