c语言函数递归算法求,C语言递归算法

用C语言的函数递归方法来求

#include stdio.h

创新互联长期为上1000家客户提供的网站建设服务，团队从业经验10年，关注不同地域、不同群体，并针对不同对象提供差异化的产品和服务；打造开放共赢平台，与合作伙伴共同营造健康的互联网生态环境。为陆丰企业提供专业的成都做网站、网站设计、外贸营销网站建设，陆丰网站改版等技术服务。拥有10多年丰富建站经验和众多成功案例,为您定制开发。

#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;

}

C语言函数递归计算

#include stdio.h

#include stdlib.h

int count=0;

int fun(int x,int n)

{

count++;

if(n==2)

{

return x*x;

}

else if(n%2==0)

{

return fun(x,n/2)*fun(x,n/2);

}

else if(n%2==1)

{

return fun(x,n-1)*x;

}

}

int main(int argc, char *argv[]) {

int sum=0,x,n;

printf("请输入x n的值(两数之间用空格间隔):");

scanf("%d %d",x,n);

sum=fun(x,n);

printf("%d  递归调用了%d次",sum,count);

return 0;

}

c语言，函数递归，求详解

程序调用自身的编程技巧称为递归（ recursion）。　

　一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。递归的能力在于用有限的语句来定义对象的无限集合。一般来说，递归需要有边界条件、递归前进段和递归返回段。当边界条件不满足时，递归前进；当边界条件满足时，递归返回。　

　注意：

(1) 递归就是在过程或函数里调用自身； 　

(2) 在使用递归策略时，必须有一个明确的递归结束条件，称为递归出口