Question

C语言 如何输出由0和1这两个数字组成的所有四位数组合。thx

Answer 1

#include <stdio.h>
#include <conio.h>#define N 4 //总数。。
#define M 3 //选择的个数。。 int IsPrime(int a)
{
int i;
for (i = 2; i <= sqrt(a); i++)
{
if (a % i == 0)
{
return (0);
}
}
return (1);
}void Perm(int *data, int n, int curr)
{
int num;
int i;
if (curr == n - 1)
{
num = 0;
for (i = 0; i < M; i++)
{
printf("%d", data[i]);
num = num * 10 + data[i];
}
printf(" = ");
while (IsPrime(num) == 0)
{
for (i = 2; i <= num; i++)
{
if (IsPrime(i) && (num % i == 0))
{
printf("%d×", i);
num /= i;
break;
}
}
}
printf("%d\n", num);
}
else
{
for (i = curr; i < n; i++)
{
int t;
t = data[curr];
data[curr] = data[i];
data[i] = t;
Perm(data, n, curr+1);
t = data[curr];
data[curr] = data[i];
data[i] = t;
}
}
}int main(void)
{
int i, j;
int a[N];
int temp;
printf("请输入1-9中四个不同数字: ");
for (i = 0; i < N; i++)
{
scanf("%d", &a[i]);
}
for (i = 0 ;i < N - 1; i++)
{
for (j = i; j < N - 1 - i; j++)
{
if (a[j] > a[j+1])
{
temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
}
}
}
Perm(a, N, 0);
getch();
return (0);
}
程序运行结果如下：

追问

由0和1组成的四位数数组，例如0000/0001/0010等等