プログラミング

解決済

質問者：kozukozuhito
質問日時：2004/12/12 10:44
回答数：3件

題のとおりです。
１～ｎの整数を並び替えてできる順列をｎ！個全て表示する再帰を用いたプログラミングって存在しますか？？？もし、このプログラミングができる人がいらっしゃったら教えてください。

通報する

この質問への回答は締め切られました。

質問の本文を隠す

回答 (3件)

ベストアンサー優先
最新から表示
回答順に表示

No.3ベストアンサー

回答者： BLUEPIXY
回答日時：2004/12/12 12:49

/* 1～ｎまでのの順列の並びを表示する */

#include <stdio.h>

#define N 10
#define USED 0

void Permutation(int level);
void display(void);

int selectList[N];
int AnswerList[N];

void main(void){
int i,Level=0;

for(i=0;i<N;i++){
AnswerList[i]=0; /* 多分必要ない */
selectList[i]=i+1; /* selectList[]={1,2,3,4,5,6,7,8…,N }; */
}
Permutation(Level);
}

void Permutation(int level){
int i,pos;

if(level == N){
display();
return ;
}
for(i=0;i<N;i++){
if(USED==(pos=selectList[i]))continue;
AnswerList[level]=pos;
selectList[i]=USED; /* 選択した数を使用済みにする */
Permutation(level + 1);
selectList[i]=pos; /* 次のループの為に戻す */
}
}

void display(void){
int i;

printf("[ ");
for(i=0;i<N;i++)
printf("%d ",AnswerList[i]);
printf("]\n");
}
実際に実行してみるには、Ｎをもっと小さくした方がいいかもです
数値でなくて、記号（１文字）でやる場合には、
参考ＵＲＬを見て下さい。
http://okweb.jp/kotaeru.php3?qid=1038917

参考URL：http://okweb.jp/kotaeru.php3?qid=1038917

- 0
- 件

通報する

この回答へのお礼

非常に参考になりました。ありがとうございました。

通報する

お礼日時：2004/12/12 16:02

No.2

回答者： JaritenCat
回答日時：2004/12/12 12:06

やり方はいろいろあります。

まず、どんな方法でやったら順列生成できるか考えてください。

やり方の一例です。（解説はしません）
#include <stdio.h>
#define N 5
int p[N];
/* 数値を入れ替える */
void swap(int *a, int *b) {
　int t;
　t= *a; *a= *b; *b=t;
}
/* 数字を表示する */
void printN(void) {
　int i;
　for (i=0; i<N; i++) {
　　printf("%d ",p[i]);
　}
　printf("\n");
}
/* 入れ替えながら再帰 */
void perm(int n) {
　int i;
　if (n==0) {
　　printN();
　} else {
　　perm(n-1);
　　for (i=n-1; i>=0; i--) {
　　　swap(&p[n],&p[i]); perm(n-1); swap(&p[n],&p[i]);
　　}
　}
}

int main(void) {
　int i;
　for (i=0; i<N; i++) p[i]=i+1; /* pに1からNまでの数字をセット */
　perm(N-1);
　return 0;
}