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

答案与解析
正确答案:A
解析
1个碟子需要1步,2个碟子需要3步,3个碟子需要7步,规律是n个碟子需要2^n-1步