全排列的递归实现
N个互不相同的元素的全排列一共有N!种,实现N个互不相同的元素的全排列可以用递归的方法来实现。当N=1时,全排列为1;当N=2时全排列为1,2和2,1。当N=3时,全排列为1,2,3;1,3,2;2,1,3;2,3,1;3,1,2;3,2,1共3!=6种排法…
观测发现,当N=1时,全排列就为1;当N>1时,将序列 的首个元素 提出来,将剩下的N-1个元素 进行全排列,然后将首个字母插在 前面和后面即完成一个排列,依此类推,将第二个元素 提取出来,又得到一个全排列…直到最后一个元素 进行完成,则整个序列的所有排列方式全部列出。
用递归的方法实......
阅读全文