| 比赛 | NOIP2007普及组（复现） | 评测结果 | AAAATTTTTA |
|---|---|---|---|
| 题目名称 | Hanoi双塔问题 | 最终得分 | 50 |
| 用户昵称 | HB | 运行时间 | 5.109 s |
| 代码语言 | C++ | 内存使用 | 13.66 MiB |
| 提交时间 | 2020-02-09 18:37:48 | ||
#include<bits/stdc++.h>
int hanoi(int n);
int main(void){
freopen("hanoi.in","r",stdin);
freopen("hanoi.out","w",stdout);
int n=0;
scanf("%d",&n);
printf("%d",hanoi(n)*2);
}
int hanoi(int n)
{
static int count=0;
if (n==1)
{
count++;
}
else
{
hanoi(n-1);
count++;
hanoi(n-1);
}
return count;
}