qq_44162236的博客

原创 汉诺塔问题细讲——谈谈菜鸟对递归的理解

*汉诺塔问题可以分解为两种情况 1，a上只有一个人木块：只需将a->c。 { if(n==1) cout<<a<<"->"<<c<<endl; } 2，a上有n个木块：汉诺塔既然是递归问题，递归问题一般都是从最后一步分析往前分析。 首先，如何搬运最后一块n？ 那么需要把n上的n-1块从a上搬运到中间b上， 然后把第n块从a搬运到c上， ...