第９講 社員の分身の術（関数の再帰的使用）
第12話 ｎ次順列作成アプリからグローバル変数をなくす！
実行すると
n=4
1 2 3 4
1 2 4 3
1 3 2 4
1 3 4 2
1 4 2 3
1 4 3 2
2 1 3 4
2 1 4 3
2 3 1 4
2 3 4 1
2 4 1 3
2 4 3 1
3 1 2 4
3 1 4 2
3 2 1 4
3 2 4 1
3 4 1 2
3 4 2 1
4 1 2 3
4 1 3 2
4 2 1 3
4 2 3 1
4 3 1 2
4 3 2 1
順列総数=24
となるアプリ例
#include<stdio.h>
int f(int g,int *x,int n,int cn); //順列を作り出す社員
void hy(int *x,int n); //出来た順列をコンソールに表示させる社員
int main(){
　　int n,x[25];
　　printf("n=");
　　fflush(0); //pirntfを先に実行させるためのお呪い
　　scanf("%d",&n);
　　printf("順列総数=%d",f(0,x,n,0));
}
int f(int g,int *x,int n,int cn){
　　int i,j,h;
　　for(i=0;i<n;i++){
　　　　x[g]=i+1;
　　　　h=1;
　　　　if(g>0){
　　　　　　for(j=0;j<g;j++){
　　　　　　　　if(x[g]==x[j]){
　　　　　　　　　　h=0;
　　　　　　　　　　break;
　　　　　　　　}
　　　　　　}
　　　　}
　　　　if(h==1){
　　　　　　if(g+1<n){
　　　　　　　　cn=f(g+1,x,n,cn);
　　　　　　}
　　　　　　else{
　　　　　　　　cn++;
　　　　　　　　hy(x,n);
　　　　　　}
　　　　}
　　}
　　return(cn);
}
void hy(int *x,int n){
　　int i;
　　for(i=0;i<n;i++){
　　　　printf("%d ",x[i]);
　　}
　　printf("\n");
}
コピペ用添付ファイル

これで第９講を終了すると共に、第１部を閉めたいと思います。
第10講以降は第２部に引き継がれます。
第10講では、今回のn次順列自動生成アプリを改良して、
魔方陣の自動生成に挑戦します。


第11話へ　第10講第１話へ

初心者のための excel 2016 マクロ VBA 入門講義 基礎から応用まで
vc++ c言語 c++ 入門 初心者 基礎から応用まで
eclipse c++ 入門
魔方陣 数独で学ぶ VBA 入門
数独のシンプルな解き方・簡単な解法の研究
VB講義へ
ＶＢ講義基礎へ
初心者のための世界で一番わかりやすいVisual C++入門基礎講座
初心者のための世界で一番わかりやすいVisual Basic入門基礎講座
初心者のための世界で一番わかりやすいVBA入門講義（基礎から応用まで）
初心者のための VC++による C言語 C++ 入門 基礎から応用まで第１部
eclipse java 入門
java 入門 サイト 基礎から応用まで
本サイトトップへ