• 2022-05-31
    如下图,汉诺塔问题是指有3根杆子A,B,C.B杆上有若干碟子,把所有碟子从B杆移到A杆上,每次只能移动一个碟子,大的碟子不能叠在小的碟子上面.把B杆上的4个碟子全部移到A杆上,最少需要移动(    )次.                (     )
    A: 12          
    B: 15          
    C: 17          
    D: 19