/* 實現(xiàn)排列A（n,m）*/ #include "stdio.h" int m,n,a[30]; long s=0; int main() {int p(int k);printf("input n(n<10):"); scanf("%d",&n);printf("input m(<1m<=n):"); scanf("%d",&m);p(1); //從第1個數(shù)開始 printf("\n總數(shù)為：%ld\n",s); //輸出A（n,m）的值return 0; } //排列遞歸函數(shù)p(k) int p(int k) {int i,j,u;if(k<=m){for(i=1;i<=n;i++){a[k]=i; //探索第K個數(shù)賦值ifor(u=0,j=1;j<=k-1;j++)if(a[k]==a[j]) //若出現(xiàn)重復(fù)數(shù)字u=1; //若第K個數(shù)不可置，u=1if(u==0) //若第k個數(shù)可置，則檢查是否到m個數(shù){if(k==m) //若以到m個數(shù)，則打印出一個解{s++;printf(" ");for(j=1;j<=m;j++)printf("%d",a[j]);if(s%10==0) printf("\n");}else p(k+1); //若沒到m個數(shù)，則探索下一個P(K+1) } }}return s; }

總結(jié)

以上是生活随笔為你收集整理的算法—实现排列 A（n,m）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。