重慶分公司,新征程啟航
為企業提供網站建設、域名注冊、服務器等服務
為企業提供網站建設、域名注冊、服務器等服務
這其實是一個遞歸
成都創新互聯-成都網站建設公司,專注網站設計制作、成都網站制作、網站營銷推廣,域名注冊,雅安服務器托管,綿陽服務器托管有關企業網站制作方案、改版、費用等問題,請聯系成都創新互聯。
遞歸函數
意思是這樣的
比如有n個數
1
2.。。。n
把1
從第一個開始
往后
與每個數開始交換
然后
第一個數就算定了
后面的
第2個到第n個當成一個整體
再進行這個函數遞歸
也就是說
第二個到第n個進行全排列
這樣下去
當全排列到最后一組數
即第n個數一個的時候
遞歸退出條件就出來了
就可以輸出全排列的值了
當然
最后別忘記把交換的數還原
再進行下一次交換
遞歸哦
所以最后一局的交換也是很重要的
聽完我的解釋
再好好琢磨一下
相信你一定會明白的
要是還是不懂可以繼續追問我
C語言中沒有吧?C++中倒是有一個:
next_permutation(array,array+arrlength)
使用的頭文件是#include algorithm
示例:
#include?iostream
#include?algorithm????///?next_permutation,?sort
using?namespace?std;
int?main?()?{
int?myints[]?=?{1,2,3,1};
sort?(myints,myints+4);
do?{
cout??myints[0]??'?'??myints[1]??'?'??myints[2]??'?'?myints[3]'\n';
}?while?(?next_permutation(myints,myints+4)?);????///獲取下一個較大字典序排列
cout??"After?loop:?"??myints[0]??'?'??myints[1]??'?'??myints[2]??'?'?myints[3]?'\n';
return?0;
}
#include stdio.h
char c,s[10];
int n;
void pern(int k)
{int i;
if(k==n)
printf("%s\n",s+1);
else
for(i=k;i=n;i++)
{c=s[k];s[k]=s[i];s[i]=c;
pern(k+1);
c=s[k];s[k]=s[i];s[i]=c;
}
}
int main()
{ int i;
scanf("%d",n);
for(i=1;i=n;i++)
s[i]='0'+i;
pern(1);
return 0;
}
perm(list,i,j)是一個全排列函數,拿你上面的列子來說:
perm(list,0,5)意思是數組list的前6個數(第0個數到第5個數)的所有排列,它細分的話就等于:第0個數和第1個數互換以后的perm(list,1,5) 第0數和第2數互換perm(list,1,5) ....第0數和第5數互換的perm(list,1,5) 和它本身的所在0位置的perm(list, 1, 5)
如假如6個數是1 2 3 4 5 6
他們的排列就 * * * * * * perm(list,0,5)
1 * * * * * perm(list,1,5)
2 * * * * * perm(list,1,5)
3 * * * * * perm(list,1,5)
4 * * * * * perm(list,1,5)
5 * * * * * perm(list,1,5)
6 * * * * * perm(list,1,5) 就是每一個數都在第0個位置上面都出現一次以后的排列總和。 也就是它的for循環的意思
這只是形象的比喻一下
你這個程序是對的啊。
你每次到4結束之后要返回到上一級調用,然后他們可能會執行下一個循環的。