Contest3334 - [C算]-周五晚上第七节课-递归3
2024-11-01 18:00:00
3333-11-01 22:00:00
林瑞煜(60Byte+ 3ms)
董芷晨(121Byte+ 3ms)
ദ്ദി˶ｰ̀֊ｰ́ )✧(50Byte+ 14ms)
夏昊喆(150Byte+ 3ms)
林宸辉(43Byte+ 3ms)
郑力铭(110Byte+ 21ms)信息与公告
https://apps.fuyeor.com/zh-cn/games/hanoi/
#include<bits/stdc++.h>
using namespace std;
int n, cnt;
int hnt(int n){
if(n == 1){ // 归
return 1;
}
else{
return hnt(n - 1) * 2 + 1;
// hnt(n - 1) * 2: n - 1 从 A 到 B 和 从 B 到 C
// 1 : 最后一个 从 A 到 C
}
}
int main(){
cin >> n;
cout << hnt(n);
}