2896函数-汉诺塔算法

2896   函数-汉诺塔算法

题目描述

如图，实现汉诺塔算法；从控制台输入初始圆盘数目n，输出需要移动的步数值。

输入格式:

初始圆盘数目

输出格式:

移动的步数

输入样例 复制 
4
输出样例 复制 
15

说明

122
156
通过提交
时空限制1000ms/128mb
题目来源YW
评测方式在线评测
题目类型基础入门
难        度