A. c语言递归算法
int f(int n)
{
if (n>0)
{
return n*f(n/2);
}
else if(n==0)
{
return n+1;
}
}
B. 全排列递归算法
希望我的答复可以帮助你加深理解：
第一，perm函数中的条件for(int i=k;i<=m;i++)应更正为 for(int i=k;i<m;i++)
第二，你可以在核心步骤的前后打印有关变量的值，分析查看每一步的具体执行情况，这是编程调试的重要能力，要加强。
第三，以下是我提供的附件程序及运行结果（以1,2,3这个数组的全排列），可辅助分析：
1. 程序源码=================================================
#include <stdio.h>
#include <stdlib.h>
int N,P=0;
void swap(int a[],int i,int j)
{
int temp=a[i];
a[i]=a[j];
a[j]=temp;
}
void perm(int a[],int k,int m,int pk,int pm)
{
int i;
/*k为中间变量，m初始化为参与排列元素的起始坐标和终止坐标
pk,pm分别表示参与排列元素的起始坐标和终止坐标，整个递归过程保持不变*/
if(k==m)
{
printf("----->perm %d :\n",P/N+1);/*打印提示*/
for(i=pk;i<pm;i++)
{
printf("%d ",a[i]);
P=P+1;
}
printf("\n\n");
}
else
{
for(i=k;i<m;i++)
{
printf("a %d,%d,%d,%d,%d\n",i,k,a[0],a[1],a[2]);
swap(a,k,i);
printf("b %d,%d,%d,%d,%d\n",i,k,a[0],a[1],a[2]);
perm(a,k+1,m,pk,pm);
printf("c %d,%d,%d,%d,%d\n",i,k,a[0],a[1],a[2]);
swap(a,k,i);
printf("d %d,%d,%d,%d,%d\n",i,k,a[0],a[1],a[2]);
}
}
}
int main()
{
/*调节以下N值及对应数组内容，可打印对应数组对应的全排列*/
N=3;
int t[]={1,2,3};
/*调节以上N值及对应数组内容，可打印对应数组对应的全排列*/
perm(t,0,N,0,N);
printf("----->Over!\n");/*打印提示*/
system("pause");
return 0;
}
2.打印结果 ============================================================
a 0,0,1,2,3
b 0,0,1,2,3
a 1,1,1,2,3
b 1,1,1,2,3
a 2,2,1,2,3
b 2,2,1,2,3
----->perm 1 :
1 2 3
c 2,2,1,2,3
d 2,2,1,2,3
c 1,1,1,2,3
d 1,1,1,2,3
a 2,1,1,2,3
b 2,1,1,3,2
a 2,2,1,3,2
b 2,2,1,3,2
----->perm 2 :
1 3 2
c 2,2,1,3,2
d 2,2,1,3,2
c 2,1,1,3,2
d 2,1,1,2,3
c 0,0,1,2,3
d 0,0,1,2,3
a 1,0,1,2,3
b 1,0,2,1,3
a 1,1,2,1,3
b 1,1,2,1,3
a 2,2,2,1,3
b 2,2,2,1,3
----->perm 3 :
2 1 3
c 2,2,2,1,3
d 2,2,2,1,3
c 1,1,2,1,3
d 1,1,2,1,3
a 2,1,2,1,3
b 2,1,2,3,1
a 2,2,2,3,1
b 2,2,2,3,1
----->perm 4 :
2 3 1
c 2,2,2,3,1
d 2,2,2,3,1
c 2,1,2,3,1
d 2,1,2,1,3
c 1,0,2,1,3
d 1,0,1,2,3
a 2,0,1,2,3
b 2,0,3,2,1
a 1,1,3,2,1
b 1,1,3,2,1
a 2,2,3,2,1
b 2,2,3,2,1
----->perm 5 :
3 2 1
c 2,2,3,2,1
d 2,2,3,2,1
c 1,1,3,2,1
d 1,1,3,2,1
a 2,1,3,2,1
b 2,1,3,1,2
a 2,2,3,1,2
b 2,2,3,1,2
----->perm 6 :
3 1 2
c 2,2,3,1,2
d 2,2,3,1,2
c 2,1,3,1,2
d 2,1,3,2,1
c 2,0,3,2,1
d 2,0,1,2,3
----->Over!
请按任意键继续. . .
C. 递归全排列 c语言 看不懂
Perm（list，k，m）递归的产生所有后缀是list（0：k-1），且后缀是
list（k：m）的全排列的所有排列。
D. acm题 用c语言设计一个递归算法求全排列
//1.cpp生成1~n的全排列
#include<stdio.h>
voidArrange(intcur,intn,int*arr)
{
if(cur==n+1)
{
for(inti=1;i<cur;i++)
printf("%d",arr[i]);
printf(" ");
return;
}
for(inti=1;i<=n;i++)
{
intok=1;
for(intj=1;j<cur;j++)
if(arr[j]==i)
ok=0;
if(ok)
{
arr[cur]=i;
Arrange(cur+1,n,arr);
}
}
}
intmain()
{
intarr[15];
//生成1~n的排列
intn;
printf("Inputn:");
scanf("%d",&n);
Arrange(1,n,arr);
return0;
}
//2.cpp生成集合中元素的全排列
#include<stdio.h>
intSet[15];
intArr[15];
intn;
voidArrange(intcur)
{
if(cur==n+1)
{
for(inti=1;i<cur;i++)
printf("%d",Arr[i]);
printf(" ");
return;
}
for(inti=1;i<=n;i++)
{
intok=1;
for(intj=1;j<cur;j++)
if(Arr[j]==Set[i])
ok=0;
if(ok)
{
Arr[cur]=Set[i];
Arrange(cur+1);
}
}
}
intmain()
{
printf("Inputnumberofelem:");
scanf("%d",&n);//元素个数
printf("Inputelems:");
for(inti=1;i<=n;i++)//元素
scanf("%d",&Set[i]);
Arrange(1);
return0;
}
E. c语言递归算法
用递归法计算n!
用递归法计算n!可用下述公式表示：
n!=1 (n=0,1)
n×(n-1)! (n>1)
按公式可编程如下：
long ff(int n)
{
long f;
if(n<0) printf("n<0,input error");
else if(n==0||n==1) f=1;
else f=ff(n-1)*n;
return(f);
}
main()
{
int n;
long y;
printf("\ninput a inteager number:\n");
scanf("%d",&n);
y=ff(n);
printf("%d!=%ld",n,y);
}
程序中给出的函数ff是一个递归函数。主函数调用ff 后即进入函数ff执行，如果n<0,n==0或n=1时都将结束函数的执行，否则就递归调用ff函数自身。由于每次递归调用的实参为n-1，即把n-1的值赋予形参n，最后当n-1的值为1时再作递归调用，形参n的值也为1，将使递归终止。然后可逐层退回。
下面我们再举例说明该过程。设执行本程序时输入为5，即求5!。在主函数中的调用语句即为y=ff(5)，进入ff函数后，由于n=5,不等于0或1，故应执行f=ff(n-1)*n,即f=ff(5-1)*5。该语句对ff作递归调用即ff(4)。
进行四次递归调用后，ff函数形参取得的值变为1，故不再继续递归调用而开始逐层返回主调函数。ff(1)的函数返回值为1，ff(2)的返回值为1*2=2，ff(3)的返回值为2*3=6，ff(4)的返回值为6*4=24，最后返回值ff(5)为24*5=120。
F. 关于全排列递归算法
这个算法，是把每一个数与末尾的数逐一交换，
k>m 说明已交换完毕，就输出了，这是递归的结束条件。
要学到一定的基本功才能明白。
---------------------------------------------------------------------------
我这个程序，我也编过，放在西祠C++BUILDER论坛里。
你先要掌握，排列的方法才能看懂这个程序。
在这知道里，也答过两次。
为了增加可理解性，我略改了一下方法，我的方法
与你的方法递归方向不同。
http://www.xici.net/d190786398.htm
此算法为递归法显示排列数，没发现比这更简单、明了的递
归算法。此算法只要练智商的作用，没有其它实用价值，阶
乘级的占用时间、空间，数一大，堆栈很快暴了。
算法的要点：
1.列N个数的排列，可化为N个的N-1阶排列：
最末一个数是 D[n-1]，把这个位置的N个数的可能性列出，
就是每一个数 与末尾逐一交换位置，就是N种情况，每一种
情况再求N-1的全排列，就是递归调用了；
交换位置后，就调用自已，但必须恢复刚才的交换，以便下一次
交换；
2.当阶数递归到1时，就直接输出这N个数；
G. C语言递归问题（全排列）
可以输出所有的排列，i和n表示排列的起始点和终止点比如说要排列"abcd"起点就是0，终点是3，perm(“abcd”，0，3)就可以了。
H. c语言，求12345的全排列，递归方法，在网上看了很多没有理解，求代码，然后一步步解析。感觉对递归
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int q[1000][2];
void BFS()
{
int front=-1,rear=0;
int i,s,d,ts,td;
q[0][0]=1;
q[0][1]=2;
while(front!=rear)
{
front++;
d=q[front][0];
s=q[front][1];
for(i=1;i<=5;i++)
{
if((1<<i)&s)continue;
ts=s+(1<<i);
td=d*10+i;
printf("%d\n",td);
rear++;
q[rear][0]=td;
q[rear][1]=ts;
}
}
}
int main()
{
BFS();
return 0;
}
I. C语言 求此全排列递归算法解析
used数组是全局变量有隐含初值0；
关于全排列的算法你可以理解为深搜加回溯。
#include<stdio.h>
#define
MAX
10
int
used[MAX];
//用来标记数字是否已经在前面使用过
int
result[MAX];
//存放结果
int
N;
void
print()
//输出结果
{
int
i;
for(i=0;i<N;i++)
printf("%d
",result[i]);
printf("\n");
}
void
proc(int
step)
//step用来记录已经摆好了几个数
{
int
i;
if(step==N)
//如果已经摆好了N个数，那么结果就产生了，就输出结果
print();
else
{
for(i=0;i<N;i++)
//枚举1-N，找到没有使用过的最小的数
{
if(!used[i])
//没有使用过
{
used[i]=1;
//标记i已经使用
result[step]=i+1;
//记录结果
proc(step+1);
//递归求解
used[i]=0;
//这里就是所谓的回溯，也许比较难理解，你可以人工走一遍加深理解。其实回溯的主要想法是"还原现场".当执行到这一步时，i+1
这个数放在第step个位置的情况已经解决了，我们就要拿出i+1这个数，把它标记为未使用。
}
}
}
}
int
main()
{
scanf("%d",&N);
proc(0);
return
0;
}