c语言如何生成长度为n的二进制字符串的全排列

c语言中怎样把n个数排列 得到所有排列情况~

#include
inline void Swap(char& a, char& b)
{// 交换a和b
char temp = a;
a = b;
b = temp;
}

void Perm(char list[], int k, int m)
{ //生成list [k：m ]的所有排列方式
int i;
if (k == m) {//输出一个排列方式
for (i = 0; i <= m; i++)
putchar(list[i]);
putchar('
');
}
else // list[k：m ]有多个排列方式
// 递归地产生这些排列方式
for (i=k; i <= m; i++) {
Swap (list[k], list[i]);
Perm (list, k+1, m);
Swap (list [k], list [i]);
}
}

int main()
{
char s[]="123";
Perm(s, 0, 2);
return 0;
}

#include #include #include using namespace std;vector do_permutation(string str){ vector res; if (str.size() > 1){ for (size_t i = 0; i != str.size(); ++i){ string sub_str = str.substr(0, i) + str.substr(i + 1); vector tmp = do_permutation(sub_str); for (size_t j = 0; j != tmp.size(); ++j){ res.push_back(str[i] + tmp[j]); } } } else{ res.push_back(str); } return res;}int main(){ size_t n; cout > n){ string str; for (size_t i = 0; i != n; ++i){ str += static_cast('a' + i); } vector res = do_permutation(str); for (size_t i = 0; i != res.size(); ++i){ cout << res[i] << "
"; } } else{ cerr << "输入有误
"; } return 0;}

#include "stdio.h"
int main(int argc,char *argv[]){
	int n,i,m;
	char p[33];
	printf("please enter n(int n>0)...
");
	if(scanf("%d",&n)!=1 || n<1 || n>32){
		printf("Input error, exit...
");
		return 0;
	}
	for(i=0;i<n;p[i++]='0');
	p[i]='\0';
	for(m=1,i=0;i<n;m+=m,i++);
	while(m--){
		printf("%s ",p);
		for(p[i=n-1]++;i>=0;i--){
			if(p[i]>'1')
				p[i]-=2,p[i-1]++;
			else
				break;
		}
	}
	printf("
");
	return 0;
}

运行样例：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

void add(char* p, int i)  //参数:p为数组，i为正在检测的位 
{
	if(p[i]=='0')         //当该位为0, 则变为1, 退出add函数 
	{
		p[i]='1';
		return;
	}
	else if(p[i]=='1')   //如果该位为1,则变为0, 再检测前一位, 如果前一位还为1, 则检测再前一位 
	{                    //直到前一位为0,才退出add函数 
		p[i]='0';
		add(p,--i);
	}
}

int main()
{
	char* p=NULL;
	int n;
	while(1)     //循环输入不同的位数 
	{
		printf("

please input:");
		fflush(stdin);  //清空输入缓冲 
		scanf("%d",&n);
		if(n<1)   //输入小于1时退出程序 
		{
			break;
		}
		if(p!=NULL)  //如果p数组存在，则释放它, 重新构建数组 
		{
			free(p);
		}
		p=(char*)malloc(sizeof(char)*(n+1));  // 重新构建数组 
		memset(p,'0',n);                      //每位先设置为0 
		p[n]='\0';
		printf("
%s",p);                     //输出全0情况 
		int i=n-1;                            //末尾位 
		
		while(1)
		{
			int flag=1;
			int j;
			for(j=0;j<n;j++)     //如果每一位全为1，则结束 
			{
				if(p[j]=='0')
				{
					flag=0;
					break;
				}
			}
			if(flag==1)
			{
				break;
			}
			else                //如果不是每一位全为1，则在最后位上加1(调用add函数) 
			{
				add(p,n-1);
				printf("
%s",p);
			}
		}
		
	}
	return 0;
}

#include<stdio.h>
#include<stdlib.h>
#include <math.h>
//注意必须调用stdlib.h函数库
int main(void){
	int a=0,n,i;
	char str[30];
	printf("请输入整数n:");
	scanf("%d",&n);
	a=(int)pow((double)2,(double)n);//2的n次方的值
	for (i=0;i<a;i++)
	{
		itoa(i,str,2);//2即是代表转换为2进制
		printf("%0*s,",n,str);
	}
	return 0;
}

---

湘阴县18012721837： C语言..编写函数,实现把整数n变换成对应二进制字符串,求代码 - ？
泣房莱沃： 大一新生写的代码 不要喷啊 #include #include void jz(int n,int x) { int z; if(n/x>0) { jz(n/x,x); } printf(＂%d＂,n%x); } int main() { int a,b; printf(＂原数:＂); scanf(＂%d＂,&a); printf(＂进制:＂); scanf(＂%d＂,&b); jz(a,b); }

湘阴县18012721837： C语言中怎么输出数据的二进制 - ？
泣房莱沃： 没有专门的输出二进制语句 需要自己写函数. 比如 void print_bin(int n) {int i;for(i=sizeof(n)*4-1; i>=0; i --){if(n&(1<<i))printf(＂1＂);else printf(＂0＂);} }这个是通过位操作 来打印一个int型的所有二进制值的函数.

湘阴县18012721837： C语言,如何把输入的一个字符串,转换为相应的二进制数? - ？
泣房莱沃： #include void ConvertData(int x,char *s,int n) { int m=0,i,k;while ( x ) { *s=x%n+'0'; x/=n; s++; m++; }*s=0;s-=m; for ( i=0;i<=m/2;i++ ) { k=s[i];s[i]=s[m-i-1];s[m-i-1]=k; } } void main() { char str[256]; int x;printf(＂请输入十进制数: ＂); scanf(＂%d＂,&x);ConvertData(x,str,2); printf(＂十进制%d转换成二进制是%s\n＂,x,str); }

湘阴县18012721837： 求将数字转换为二进制字符的C语言程序 - ？
泣房莱沃： itoa(i,str,2);把数字i转换为二进制字符str

湘阴县18012721837： C语言 将输入转化成二进制代码？
泣房莱沃： #include<stdio.h> #include<stdlib.h> #include<math.h> main(){ float a,d,R=0,L=0,b; /* d is a decimal,b is the change result,binary*/ int i; int j; printf(＂please input the decimal to change:\n＂); scanf(＂%f＂,&d); a=d; /*d to a*/ for(i=0;a>=1;i++){ if(pow(...

湘阴县18012721837： c语言将全英文字符转换为二进制? - ？
泣房莱沃： #include void ToBin(char c, char *s) { s[0]=0; int b=128; for(int i=0;i { if(c>=b) {s[i]='1';c-=b;} else s[i]='0'; b>>=1; } s[8]=0; } void main() { char c='E'; char S[20]; scanf(＂%c＂,&c); fflush(stdin); ToBin(c,S); printf(＂(%c) %s\n＂,c,S); }

湘阴县18012721837： C语言怎么输出二进制数? - ？
泣房莱沃： 有八进制,十进制和十六进制,不过没二进制,如果要,只能自己写转化#include<stdio.h> void main() { int n = 11; printf(＂%o\n＂, n); printf(＂%d\n＂, n); printf(＂%x\n＂, n); }

湘阴县18012721837： c语言 10进制转化成n进制 - ？
泣房莱沃： //字符处理 void p(char ch,int t){int i;for(i=1;i<=t;i++)putchar(ch);return;} void mid(char *s,char *d,int l,int r){int i,len=0;for(i=l;i<=r;i++)d[len++]=s[i];d[len]=0;} int eval(char *s){int ret=0,sgn=(s[0]=='-'?-1:1);for(s+=(s[0]=='-');*s;s++)ret=ret*10+(*s)-'0';return ret...

湘阴县18012721837： 怎么用C语言编程把十进制转化成二进制 - ？
泣房莱沃： c语言中没有二进制的格式输出符号. 你可以用itoa函数很方便的将一个10进制int转变成二进制字符串. 如: int i; char s[128]; scanf(＂%d＂,&i); itoa(i, s, 2); /*3个参数,第一个是待转换的数,第二个是存放转换后的字符串,第三个即需要转换的进制*/ printf(＂该数转换为二进制是: [%s]\n＂,s);补充一点,itoa函数的头文件是stdlib.h

湘阴县18012721837： c语言中一般整型化为二进制,长度怎么规定的?比如int x=5;5化为二进制一般情况下是8位00000101,16位? - ？
泣房莱沃： 整型是16位的,最大的整型数可用二进制表示为0111 1111 1111 1111. 而实际写的时候不一定要写十六位,比如说12转为二进制可写为0000 0000 0000 1100,也可以写成1100,左侧的0可以省略,这和十进制有点像:012和12是一样的,左侧的0不影响大小,写不写没关系. int x=5;5转二进制可写为0000 0101,也可写为0000 0000 0000 0101,也可只写0101;都一样的.一般写的时候按方便简单的来.