c语言递归使用一些河内游戏。有一步我不懂。大一新生求助。

这是一个递归算法。

步骤1,n-1枚金币从A经由c移动到B。

它不是在一个步骤中完成的,而是在一个阶段中完成的(递归调用)。

假设完成了,就可以完成第二步。

在以上两步的基础上,第三步,通过A将n-1个金片从B移动到C,完成后所有工作完成。

========

至于“n-1枚金币从A经C移至B”是如何完成的,就看“老和尚给小和尚讲故事”了:

第一步:先移动n-2个金片,然后移动第n-1个金片,最后移动n-2个金片到位。