求c语言多数排列方案递归的代码 样列输入 3 输出 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1

全排列递归程序(用C语言),请求哥哥姐姐帮我修改~

这是改过之后的代码，改过的地方标出来了，有问题hi我，pur_e


#include "stdio.h"
void swap(char *a,char *b)//函数改了
{
char temp=*a;
*a=*b;
*b=temp;
}

void perm(char list[],int k,int m)
{ int i;
if(k==m)
{
for(i=0;i<=m;i++)
putchar(list[i]);
putchar('
');
}
else
for(i=k;i<=m;i++)
{
swap(&list[k],&list[i]);//调用改了
perm(list,k+1,m);
swap(&list[k],&list[i]);//调用改了
}
}

void main()
{
char array[99];
int i,n;

printf("请输入字符个数(n<99):");
scanf("%d",&n);
getchar();//吃掉最后的回车符
printf("请输入字符:");
for(i=0;i<=n-1;i++)
scanf("%c",&array[i]);
printf("
");

perm(array,0,n-1);

}

#include "stdio.h"

unsigned long C(int m,int n)//从n中选m
{
if(m==0 || m==n) return 1;
if(m==1) return n;
return C(m,n-1)+C(m-1,n-1);
}

void main()
{
int m,n;
scanf("%d%d",&m,&n);
printf("%ld
",C(m,n));
}

#include "stdio.h"
int d[100];
int dn; // 全排列 总数
void init(int d[],int n) // 填初始数据
{
dn=n;
for (int i=0;i<n;i++)
d[i]=i+1;
}
void output(int d[]) // 输出
{
for (int i=0;i<dn;i++)
printf("%d ",d[i]);
printf("\n");
}
//----交换法递归全排列算法---- ---------------------------
void swap(int *x,int *y) // 交换子程序
{
int t=*x;
*x=*y; *y=t;
}
void perm(int d[],int n) // n个数
{
if (n==1)
output(d); // 输出
else
for (int i=0;i<n;i++) // 逐一与末尾交换
{
if (i<n-1) // 与自已不交换
swap(&d[i],&d[n-1]); // 与末尾交换
perm(d,n-1); // 向前递归, n减1
if (i<n-1)
swap(&d[i],&d[n-1]); // 恢复交换
}
}
//-----------------------------------------
main()
{
init(d,3);
perm(d,3);
}

以前编的，结果是对的，现优化了一下，已忘了差不多了。

你在百度上搜吧，直接搜全排列就是了！！！搜得到！！！如果要用stl库函数，可以直接用next_permutation()

---

江夏区19434529659： 求c语言多数排列方案递归的代码 样列输入 3 输出 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 - ？
阴耍龙胆： #include ＂stdio.h＂ int d[100]; int dn; // 全排列 总数 void init(int d[],int n) // 填初始数据 {dn=n;for (int i=0;i<n;i++)d[i]=i+1; } void output(int d[]) // 输出 {for (int i=0;i<dn;i++)printf(＂%d ＂,d[i]);printf(＂\n＂); } //----交换法递归全排列算法---- ------...

江夏区19434529659： c语言中全排列问题 - ？
阴耍龙胆： //输入一个数输出这个数所有的排列,递归做法#include<stdio.h> int a[100]; int n; void output() { int i; for(i=1;i<=n;i++) printf(＂%3d＂,a[i]); printf(＂\n＂); } void Swap(int &a,int &b) //注意取地址 { int t; t=a; a=b; b=t; } void pailie(int t) { int i; if(t==n) //输...

江夏区19434529659： acm题 用c语言设计一个递归算法求全排列 - ？
阴耍龙胆： //1.cpp生成1~n的全排列 #include<stdio.h> void Arrange(int cur,int n,int* arr) {if(cur==n+1){for(int i=1;i<cur;i++)printf(＂%d ＂,arr[i]);printf(＂\n＂);return ;}for(int i=1;i<=n;i++){int ok=1;for(int j=1;j<cur;j++)if(arr[j]==i)ok=0;if(ok){arr[cur]=...

江夏区19434529659： c语言,求递归算法的技巧?最好有经典例子!？
阴耍龙胆： c语言中递归的最经典应用是求两个数的最小公约数,代码如下:int MinDivisor( int m, int n){ if(m%n==0) return n; else return MinDivisor(n, m%n);}

江夏区19434529659： 用c语言递归调用:对数组中10个整数按由小到大排序 - ？
阴耍龙胆： #include int a[20]; void f(int n) { int i,t; if(n { f(n+1); t=a[n]; for(i=n+1;i if(t>a[i]) a[i-1]=a[i]; else break; a[i-1]=t; } } int main() { int i; for(i=1;i scanf(＂%d＂,&a[i]); f(1); for(i=1;i printf(＂%d ＂,a[i]); printf(＂\n＂); return 0; }

江夏区19434529659： c语言,递归排序问题,求解 - ？
阴耍龙胆： #include<stdio.h> #define N 3 int a[N] = {1, 2, 3}; //输出数组内容 void print() {int i;for(i = 0; i < N; ++i){printf(＂%d ＂, a[i]);}printf(＂\n＂); } //交换数组中两个给定位置的数字 void swap(int p1, int p2) {int t = a[p2];a[p2] = a[p1];a[p1] = t; } //...

江夏区19434529659： C语言:用递归的方式对数组排序 - ？
阴耍龙胆： #include <stdio.h>#define N 8void selection_sort(int a[], int n) { daoint i, t, imax = 0;if(n < 1) return;for(i = 1; i < n; ++i) {回if(a[imax] < a[i])imax = i;}if(imax != n - 1) {t = a[n - 1];a[n - 1] = a[imax];a[imax] = t;}selection_sort(a, n - 1); }int ...

江夏区19434529659： 用C语言的递归方法求1!+3!+5!+7! - ？
阴耍龙胆： #include <stdio.h> long calc(long i) { if( i > 0 ) { return i * calc(i-1); }return 1; } long calc2(long i) { if( i > 0 ) { return calc(i) + calc2(i-2); }return 0; } int main() { int i = 0; int j = 1; long ret = 0;while( i%2 == 0 || i <= 0 ) { printf(＂input end value, like 7 : ＂); ...

江夏区19434529659： 任意编写一个递归函数,符合C语法即可. 任意编写一种排序算法. - ？
阴耍龙胆： 递归函数:求1~n的和:int sum(int n) {if(n==1)return 1; return n+sum(n-1); } 冒泡排序(求有n个int元素的a[]数组的升序排序):void sort(int a[],int n) {int i,j,t; for(i=0;i<n-1;i++) for(j=0;j<n-1-i;j++) if(a[j]>a[j+1]) {t=a[j]; a[j]=a[j+1]; a[j+1]=t;} }

江夏区19434529659： C语言用递归方式求n个数的和 - ？
阴耍龙胆： #include <iostream>#include <iomanip> using namespace std; int add(int n); int main() { int i=100; int b; b=add(100); cout<<b<<endl; } int add(int n) { if(n==1) return 1; else return n+add(n-1); },利用add()函数进行递归,这是个从1加到n的递归函数