摘要：
对n个元素进行全排，可以归结到他的下一级： 1,拿出第1个元素放在最全面，将后面的n-1个元素全排，然后将第1个元素归到开始位置 2.拿出第2个元素放在最全面，将后面的n-1个元素全排，然后将第2个元素归到开始位置………………………… n,拿出第n个元素放在最全面，将后面的n-1个元素全排，然... 阅读全文
posted @ 2015-04-19 21:15
曹孟德
阅读(176)
评论(0)
推荐(0)
摘要：
问题实现：当n==1时候只需将盘从A移到C即可，那摩当规模为n时候，可以转化为规模为n-1的情况 1,借助C，将n-1个圆盘从A移到B 2,将第n个盘从A移动到C 3,借助A，将n-1个盘从B移动到C/*下面代码的时间复杂度为O（2^n）*///hannoi.cpp//-------... 阅读全文
posted @ 2015-04-19 16:42
曹孟德
阅读(428)
评论(0)
推荐(0)
摘要：
递归是一种函数或方法中调用自身的编程技术，递归思想在于把大问题分解为小问题，进一步分解为更小的问题，直到每个小问题可以解决为止，也就是说，递归就是用与自己相似但规模较小的问题来描述自己。 递归算法的三个特性： 1,求解规模为n的问题可以转化为一个或多个结构相同规模较小的的问题，然后从这... 阅读全文
posted @ 2015-04-19 16:16
曹孟德
阅读(4421)
评论(0)
推荐(0)
浙公网安备 33010602011771号