排列问题的递归算法精选PPT.ppt
《排列问题的递归算法精选PPT.ppt》由会员分享,可在线阅读,更多相关《排列问题的递归算法精选PPT.ppt(11页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、排列问题的递归算法第1页,此课件共11页哦4.1.4 排列问题的递归算法排列问题的递归算法 有n个元素,把它们编号为1,2n,用一个数组A 来存放所生成的排列,然后输出它们。假定开始时n个元素以依次存放在数组A中,为了生成这n个元素的所有排列,可以采取下面的步骤:(1)第一个元素为1,即排列的第一个元素为1,生成后面n-1个元素的排列。第2页,此课件共11页哦 (2)第一个元素和第二个元素互换,使排列的第一个元素为2,生成后面n-1个元素的排列。(3)如此继续,最后第一个元素和第n个元素互换,使排列的第一个元素为n,生成后面n-1个元素的排列。第3页,此课件共11页哦 在上面的第一步,为生成后
2、面n-1个元素的排列,继续采取下面的步骤:(1)第二个元素为2,即排列的第二个元素为2,生成后面n-2个元素的排列。(2)第二个元素和第三个元素互换,使排列的第二个元素为3,生成后面n-2个元素的排列。第4页,此课件共11页哦 (3)如此继续,最后第二个元素和第n个元素互换,使排列的第二个元素为n,生成后面n-2个元素的排列。这种步骤一直继续,当排列的前n-2个元素已确定后,为生成后面2个元素的排列,可以:(1)第n-1个元素为n-1,即排列的第n-1个元素为n-1,生成后面1个元素的排列,此时n个元素已构成一个排列。(2)第n-1个元素和第n个元素互换,使排列的第n-1个元素为n,生成后面1
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 排列 问题 递归 算法 精选 PPT
限制150内