順列並べ替え12個づつ表示

Question

ijklmの５文字の順列（１２０個）を以下のプログラムで出力表示すると

#include <stdio.h>
char data[5]="ijklm";
char disp[5]="ijklm";
int flg[5]={0};
void sub(int num)
{
int i;
if(num==5) printf("%s ",disp);

else
{
for(i=0;i<5;i++)
{
if(!flg[i])
{
flg[i]=1;
disp[num]=data[i];
sub(num+1);
flg[i]=0;
}
}
}
}

int main()
{
sub(0);
return 0;
}

ijklm ijkml ijlkm ijlmk ijmkl ijmlk ikjlm ikjml ikljm iklmj ikmjl ikmlj iljkm iljmk ilkjm i
lkmj ilmjk ilmkj imjkl imjlk imkjl imklj imljk imlkj jiklm jikml jilkm jilmk jimkl jimlk jk
ilm jkiml jklim jklmi jkmil jkmli jlikm jlimk jlkim jlkmi jlmik jlmki jmikl jmilk jmkil jmk
li jmlik jmlki kijlm kijml kiljm kilmj kimjl kimlj kjilm kjiml kjlim kjlmi kjmil kjmli klij
m klimj kljim kljmi klmij klmji kmijl kmilj kmjil kmjli kmlij kmlji lijkm lijmk likjm likmj
limjk limkj ljikm ljimk ljkim ljkmi ljmik ljmki lkijm lkimj lkjim lkjmi lkmij lkmji lmijk
lmikj lmjik lmjki lmkij lmkji mijkl mijlk mikjl miklj miljk milkj mjikl mjilk mjkil mjkli m
jlik mjlki mkijl mkilj mkjil mkjli mklij mklji mlijk mlikj mljik mljki mlkij mlkji

と表示されますが、１行につき８個ずつ、１５行で表示するために以下のように変更しましたが

#include <stdio.h>
char data[5]="ijklm";
char disp[5]="ijklm";
int flg[5]={0};
void sub(int num)
{
int i;
if(num==5) printf("%s ",disp);
int cnt;　　　　　　　　　　　　　　　　\\追加した個所　はじめ
            cnt++;
            if(cnt % 8 == 0){
                printf("\n");}　　　　\\追加した個所　終わり

else
{
for(i=0;i<5;i++)
{
if(!flg[i])
{
flg[i]=1;
disp[num]=data[i];
sub(num+1);
flg[i]=0;
}
}
}
}

int main()
{
sub(0);
return 0;
}

出力は８個ずつ１５行にはならず、

ljkim ljkmi ljmik
lkijm lkimj
lkmij lkmji
mijkl mijlk mikjl miklj
miljk milkj
mjkil mjkli mjlik
mkijl mkilj mkjil mkjli
mklij mklji mlijk
mljik mljki .....

のように表示されてしまいます。
８個ずつ１５行で表示するにはどう直せばよいか
ご存じの方よろしくお願い致します。

Answer 1

cntはローカルな自動変数ではだめなので、グローバル変数かスタティック変数にする。
cntの初期値0を設定する。

void sub(int num)
{
    static int cnt = 0;
    if (num == 5) {
        printf("%s ",disp);
        cnt++;
        if (cnt % 8 == 0) {
            printf("\n");
            cnt = 0;
        }
        return;
    }
    
    for (int i = 0; i < 5; i++) {
        if (!flg[i]) {
            flg[i] = 1;
            disp[num] = data[i];
            sub(num + 1);
            flg[i] = 0;
        }
    }
}

jklim jklmi jkmil jkmli jlikm jlimk jlkim jlkmi
jlmik jlmki jmikl jmilk jmkil jmkli jmlik jmlki
kijlm kijml kiljm kilmj kimjl kimlj kjilm kjiml
kjlim kjlmi kjmil kjmli klijm klimj kljim kljmi
klmij klmji kmijl kmilj kmjil kmjli kmlij kmlji
lijkm lijmk likjm likmj limjk limkj ljikm ljimk
ljkim ljkmi ljmik ljmki lkijm lkimj lkjim lkjmi
lkmij lkmji lmijk lmikj lmjik lmjki lmkij lmkji
mijkl mijlk mikjl miklj miljk milkj mjikl mjilk
mjkil mjkli mjlik mjlki mkijl mkilj mkjil mkjli
mklij mklji mlijk mlikj mljik mljki mlkij mlkji

Comments

[KeiD]

ありがとうございます！

Answer 2

#include <stdio.h>

char data[5]="ijklm";
char disp[5]="ijklm";

int flg[5]={0};

int sub_(int num, int c) {
  if( num == 5 ) {
    printf("%s ", disp);
    // 8個おきに改行
    if ( ++c % 8 == 0 ) {
      putchar('\n');
    }
  } else {
    int i;
    for ( i = 0; i < 5; i++) {
      if ( !flg[i] ) {
        flg[i] = 1;
        disp[num] = data[i];
        c = sub_(num+1, c);
        flg[i] = 0;
      }
    }
  }
  return c;
}

// 順列を生成し、その総数を返す
int sub(int num) {
  return sub_(num, 0);
}

int main() {
  int c = sub(0);
  printf("\n%d\n", c);
  return 0;
}

Comments

[KeiD]

ありがとうございました！

Answer 3

cnt変数がローカル変数でしかも初期化してません。
初期化してなければでたらめな値が入ってます

こいつをグローバル変数にして、初期値に１入れとけばいいかと

Comments

[KeiD]

ありがとうございます

Answer 4

タグが C++ になっていますが、C++ では、
char data[5] = "ijklm"; はエラーになります。

#include <stdio.h>

char data[5] = "ijklm", disp[5] = "ijklm", flg[5], cnt;

void sub(int n)
{
	if (n == 5)
		printf(++cnt == 8 ? cnt = 0, "%s\n" : "%s ", disp);
	else
		for (int i = 0; i < 5; i++)
			if (!flg[i])
				flg[i] = 1, disp[n] = data[i], sub(n + 1), flg[i] = 0;
}

int main(void) { sub(0); }

Comments

[KeiD]

ありがとうございます。