#include stdio.h
成都创新互联自2013年起，先为深泽等服务建站，深泽等地企业，进行企业商务咨询服务。为深泽企业网站制作PC+手机+微官网三网同步一站式服务解决您的所有建站问题。
#include math.h
void fun2(int m)
{
int k=0,a[10];
for(int i=2;im;i++)
if(m%i==0)
a[k++]=i;
for(int i=0;ik;i++)
{
printf("%d",a[i]);
if(i!=k-1)
printf(",");
}
}
void fun1(int m)
{
if(m2)
printf("%d is a prime number",m);
for(int i=2;i*i=m;i++)
if(m%i==0)
fun2(m);
else
printf("%d is a prime number",m);
}
int main( )
{ int n;
scanf("%d",n);
fun1(n);
return 0;
}
递归函数就是做了一件事：求和
递归过程如下：
第一次进入：n==3, 执行的是 p[0]+f(p[1],2);这样的话会继续调用函数f，也就有了第二次进入。
第二次进入:表达式变成了p[0]+p[1]+f[p[1],1],这样的话会继续调用函数f，也就有了第三次进入。
第三次进入：n==1, p[0]+p[1]+p[2].
return (p[0]+f(p[1],2)=p[0]+p[1]+f[p[1],1]=p[0]+p[1]+p[2])--return p[0]+p[1]+p[2]
递归一般是出于效率的要求，当然你这个没什么影响。递归也不是用在这里的。看递归要干什么很简单，看两点：1.递归退出条件是什么，退出时的返回值；2.递归时在做什么。
首先是要这个求解的问题，适合用递归方法来进行求解。找到这个递归解法结束递归的条件。递归函数中，首先第一个语句就是如果满足递归条件，就直接返回确定的值，否则返回使用递归方法求解的表达式。
标个记号准备上传对大神的源码分析。好了，我分析了上楼大神的代码实现，具体参考他的代码，分享下。注：可以看看《算法精解》Kyle Loudon著 或者《数据结构》 主编 安训国 他们说的堆栈原理。
#include stdio.h
char* dg(char* instr, char* outstr, char* outstr2)
{
if (*instr == 0)
{
*outstr = 0;
return outstr2;
}
*(outstr + 1) = *instr;
outstr = dg(instr + 1, outstr + 2, outstr2);
/* 下两句一直不执行，直到outstr = dg（instr + 5, outstr + 10, outstr2）返回后才执行，其后不断执行后三句！*/
*outstr = *instr - 32;
return outstr + 2;
}
int main()
{
char buf[50];
dg("aybdx", buf, buf);
puts(buf);
return 0;
}
