1

変数number（number）に応じてcを使用してoと1の組み合わせを再帰的にリストしたい

私が欲しい出力は

000
001
010
011
100
101
110
111

私は多くのアルゴリズムを試しましたが、最後のアルゴリズムは次のとおりです。

void permute(unsigned number)    {

    if(number == 0) {
        printf("\n");
        return;
    }

    permute(number - 1);
        printf("0");
    permute(number - 1);
        printf("1");


}   //permute ends here


void permuteN(unsigned number) {

    unsigned i;

    for(i = 0; i < number + 1; i++){
        permute(i);
    }
}   //permuteN ends here

私はそれが私に答えを与えると思いますが、どこに置くべきかわからないので注文されていません\ n;

君の力が必要！

4

3 に答える 3

5

1本当に'と'の組み合わせを探しているだけなら、数字を数えて2進数でリストする0ことをお勧めします。

数字0...7を2進数で取得し、最後の3ビットのみを取得すると（おそらくマスクを適用）、指定したものと同じセットになります。

000
001
...
...
111

n桁の組み合わせの場合、次のことを行う必要があります0..2^n - 1

この回答に基づいて、3ビットの 特定のケース（@ChrisLutzおよび@dirkgentlyへのクレジット）

#include <stdio.h>
int main(){
int numdigits = 3, j;
    for(j=1; j<8; j++)
        printbits(j);
}

void printbits(unsigned char v) {
  int i;
  for(i = 2; i >= 0; i--) putchar('0' + ((v >> i) & 1));
  printf("\n");
}

出力：

000
001
010
011
100
101
110
111
于 2012-11-12T20:54:51.757 に答える
2

実際に行っているのは、数値を2進数に変換することだけです。単純なループは、ライブラリ呼び出しなしでこれを実行します（を除くprintf）。

const unsigned int numbits = 3;
unsigned int bit;

for( bit = 1U << (numbits-1); bit != 0; bit >>= 1 ) {
    printf( number&bit ? "1" : "0" );
}
printf( "\n" );

再帰が必要なようですので、編集しました。必要なビット数を指定する方法が必要です。これを再帰ルーチンに渡す必要があります。

#include <stdio.h>

void permute(unsigned number, unsigned bits)
{
    if( bits == 0 ) return;
    permute(number / 2, bits-1);
    printf( "%d", number % 2 );
}   //permute ends here


void permuteN(unsigned number, unsigned bits ) {

    unsigned i;

    for(i = 0; i < number + 1; i++){
        permute(i, bits);
        printf("\n");
    }
}   //permuteN ends here

int main(void)
{
    permuteN(7, 3);
    return 0;   
}

必要な順序で出力を取得するには、改行をいつ書き込むかがわかりません。したがって、この場合は、後で記述します。

于 2012-11-12T20:58:35.193 に答える
0

@paddyにはいい答えがあります。少しだけ追加します（私のコメントに対するあなたの返信による私のタフな時点で-ゲームに少し遅れました）。これはpow（）に依存します（そして、印刷物のいくつかの優れた点についてはlog10）。gccを使用する場合：でコンパイルし-lmます

baseここでは少し混乱するかもしれませんが、意味がわかると思います。

gcc -Wall -Wextra -pedantic -o combo combo.c -lm

/* gcc - Wall -Wextra -pedantic  -o combo combo.c -lm */
#include <stdio.h>
#include <stdlib.h>
#include <math.h>

static void prnt_combo(unsigned number, unsigned bits, int base)
{
    if (!bits)
        return;
    prnt_combo(number / base, --bits, base);
    printf("%d", number % base);
}


void prnt_combos(int bits, int base)
{
    int i;
    int n = pow(base, bits);
    int wp = log10(n) + 1;

    fprintf(stderr,
        "Printing all combinations of 0 to %d by width of %d numbers. "
        "Total %d.\n",
        base - 1, bits, n
    );

    for (i = 0; i < n; i++) {
        fprintf(stderr, "%*d : ", wp, i);
        prnt_combo(i, bits, base);
        printf("\n");
    }
}


/* Usage: ./combo [<bits> [<base>]]
 *        Defaults to ./combo 3 2
 * */
int main(int argc, char *argv[])
{
    int bits = argc > 1 ? strtol(argv[1], NULL, 10) : 3;
    int base = argc > 2 ? strtol(argv[2], NULL, 10) : 2;

    prnt_combos(bits, base);
    return 0;
}

サンプル：

$ ./combo 4 2
Printing all combinations of 0 to 1 by width of 4 numbers. Total 16.
 0 : 0000
 1 : 0001
 2 : 0010
 3 : 0011
 4 : 0100
 5 : 0101
 6 : 0110
 7 : 0111
 8 : 1000
 9 : 1001
10 : 1010
11 : 1011
12 : 1100
13 : 1101
14 : 1110
15 : 1111

またはクリーンな出力：

$ ./combo 3 2 >&2-
000
001
010
011
100
101
110
111

次のようなものを追加することをお勧めします。

if (base > 10)
    printf("%x", number % base);
else
    printf("%d", number % base);

でprnt_combo()。このようにして、すなわち2 16までに取得します：

    0 : 00
    1 : 01
    2 : 02
    3 : 03
    4 : 04
  ...
  250 : fa
  251 : fb
  252 : fc
  253 : fd
  254 : fe
  255 : ff
于 2012-11-12T22:25:58.520 に答える