锐客网

  1. 首页 > 睿知 > it技术 > >

递归函数求排列数c语言 递归求fabonacci数列c语言

IT技术递归

C语言：用递归的方式对数组排序:#include stdio.h
#define N 100
void selection_sort(int a[],int len);
【递归函数求排列数c语言 递归求fabonacci数列c语言】int main()
{
int a[N],i=0,len;
while(scanf("%d",a[i])==1)
{
i;
}
len=i;
selection_sort(a,len);
for(i=0;ilen;i)
{
if(i==0)
printf("%d",a[i]);
else
printf(" %d",a[i]);
}
printf("\n");
return 0;
}
void selection_sort(int a[],int len)
{int i,j,t;
for(i=j=0;ilen;i)
if(a[i]a[j])j=i;
t=a[len-1]; a[len-1]=a[j]; a[j]=t;
if(len1)selection_sort(a,len-1);
}
C语言递归解决数组排序#include stdio.h
int Max(int a[], int len)
{
if(len1)
return a[len-1]a[Max(a,len-1)]?len-1:Max(a,len-1);
return 0;
}
int main()
{
int a[10]={0,1,2,3,9,8,7,4,5,6};
printf("%d %d",Max(a,10),a[Max(a,10)]);
return 0;
}
C语言：用递归的方式对数组排序#include stdio.h
#define N 8
void selection_sort(int a[], int n) {
int i, t, imax = 0;
if(n1) return;
for(i = 1; in;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 main(void) {
int i, a[N] = {8,5,4,6,1,2,3,7};
printf("排序前:\n");
for(i = 0; iN; i)
printf("%d ", a[i]);
printf("\n");
selection_sort(a, N);
printf("排序后:\n");
for(i = 0; iN; i)
printf("%d ", a[i]);
printf("\n");
return 0;
}
C语言中如何用递归的方法求从n个数中取m个数的排列组合的所有情况，其中n典型的组合问题，解法有递归、回溯等等
递归法较简单，代码如下：
void combine(int a[], int n, int m, int b[], int M);
参数：
a 存放候选数字
n 总项数
m 取出项数
b 存放选出结果
M= m
#include "stdio.h"
#define MAX 100
void combine(int a[], int n, int m, int b[], int M);
int main(void)
{
int i;
int a[MAX], b[MAX];
for (i = 1; i100; i)
a[i - 1] = i;
combine(a, 5, 4, b, 4);
}
void combine(int a[], int n, int m, int b[], int M)
{
int i, j;
for (i = n; i = m; i--)
{
b[m - 1] = i - 1;
if (m1)
combine(a, i - 1, m - 1, b, M);
else
{
for (j = M - 1; j = 0; j--)
printf("%d ", a[b[j]]);
printf("\n");
}
}
}
其他方法可查阅相关资料 。
c语言全排列递归问题你这个程序是对的啊 。
你每次到4结束之后要返回到上一级调用 ， 然后他们可能会执行下一个循环的 。
递归函数求排列数c语言的介绍就聊到这里吧，感谢你花时间阅读本站内容 ， 更多关于递归求fabonacci数列c语言、递归函数求排列数c语言的信息别忘了在本站进行查找喔 。

    推荐阅读


    上一篇：如何使用共享服务器？ 怎么搭载共享服务器

    下一篇：微信直播电脑教程，微信直播如何用电脑