[计蒜客(蓝桥杯省赛)]汉诺塔

参考视频

「递归练习」汉诺塔

题目来源 计蒜客程序设计竞赛基础课（蓝桥杯省赛）

算法标签 递归

题目描述

思路

当n>2时我们就可以设想为n==2时的多个子问题。
模拟整个过程，我们可以发现当前盘子的次数为return 2*num(n-1)+1。
又因为体力记录盘子编号，即为return 2*num(n-1)+n.

题目代码

#include<iostream>、
using namespace std;

long long num(int n)
{
	if(n==1)return 1;
  	return 2*num(n-1)+1;
}
long long power(int n)
{
	if(n==1) return 1;
	return 2*power(n-1)+n;
}
int main()
{
	int n;
	cin>>n;
	cout<<num(n)<<" "<<power(n);
	return 0;
}