怎么样编写一个程序:先输入一个整数再把从1到这个数的所有排列全部输出,如输入3:
输出结果为:123,132,213,231,321,312
(告诉我程序的思想也可以)

应该是递归吧
1时有一种
2时将2插在1的左右 两种
3时将3插在12 和21 的左右中三个位置   6种
.......
你试试吧

网上找一下，象这种递归全排列多得是.

不用递归可以吗?

//有注释，自己看把 #include <stdio.h> #include <stdlib.h> //<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<< //定义外部的全局变量 int PCount=1; int * ipoint; int IntNumber;

//<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<< //定义交换函数 void swap(int &a,int &b) { int temp; temp = a; a = b; b = temp; }

//<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<< //排列组合函数 void perml(int m) {

if(m==IntNumber-1) { printf("第%d组排列组合如下: \n",PCount); PCount++; for(int i=0;i<IntNumber;i++) printf("%3d",*(ipoint+i)); printf("\n"); } else for(int j=m;j<IntNumber;j++) { swap(*(ipoint+j),*(ipoint+m)); perml(m+1); swap(*(ipoint+j),*(ipoint+m)); } }

//<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<< //主函数 void main() { printf("请输入要排列的正整数：\n"); scanf("%d",&IntNumber); ipoint = (int *)malloc(IntNumber*sizeof(int)); for(int i=0;i<IntNumber;i++) *(ipoint+i)= i+1; perml(0); }

谢谢大侠,我回去试试

例如：1234 编码后得到31D98C06 2进制表示 8位编码 00110001 00110010 00110011 00110100 7位编码 00110001 11011001 10001100 00000110