做预算的软件:九连环问题求解

来源:百度文库 编辑:高校问答 时间:2024/05/09 09:33:28
有N(2<=N<=9)个环,拆装这些环的规则:第一个环可以随意拆装,第二个环只有在第一环已装上时可以拆装;第I个环只有在第i-1环已装上,且第i-2, 第i-3……第1环都拆下时可以装拆.编程序描述拆下N个环的过程.

这不就是一个递归问题吗

九连环小时候玩过,它的求解我感觉应该和汉诺塔差不多. 自己解一下吧.