【蓝桥杯-递归优化】汉诺塔问题的优化

#include<iostream>
#include<bits/stdc++.h>
using namespace std;

long long cishu=0,tili=0;

void yidong(int n)
{
if(n==1)
{
cishu+=1;
tili+=1;
}
else
{
yidong(n-1);
cishu=cishu*2+1;
tili=tili*2+n;
//yidong(n-1);   因为两次递归都是一样的，所以可以省略一次递归，大大节约运行时间。
}
}

int main()
{
int N;
cin>>N;
yidong(N);
cout<<cishu<<" "<<tili;
return 0;
}