单选题 适中
#18648

小杨想要将 A 柱子上的三个盘子转移到 C 柱子,规则是每次只能挪动一个圆盘,小盘只能放到大盘上边,可以借助 B 柱子完成任务。请问最少需要几步可以完成这个任务…

小杨想要将 A 柱子上的三个盘子转移到 C 柱子,规则是每次只能挪动一个圆盘,小盘只能放到大盘上边,可以借助 B 柱子完成任务。请问最少需要几步可以完成这个任务?( )

未登录也能判分,登录后才会记录
答案与解析
正确答案:A
解析

1个碟子需要1步,2个碟子需要3步,3个碟子需要7步,规律是n个碟子需要2^n-1步