函数的嵌套与递归调用

什么函数的嵌套调用


   main()-->fun()-->fun2()-->fun3()  //归调用
什么函数的
求1！+ 2！+ 3！+ 4!+....+n!


算法分析：
   写一个函数求n的阶乘
   要写一个函数从1加到n
   
int fun1(int n)
{
int i,s=1;
for(i=1;i<=n;i++)//求n！
{
s*=i;
}
return  s;
}


int fun2(int n)
{
int i,sum=0;
for(i=1;i<=n;i++)
{
sum+=fun1(i);//把这边的i换成了i！//嵌套调用
}
return  sum;
}


main()
{
int n,result;
printf("请输入一个数给n：");
scanf("%d",&n);
printf("sum=%d",fun2(n));

}


什么是函数的额递归调用
 
求两个数的绝对值的和
算法分析：
     来求一个数的绝对值  f1()
负责来求和       f2()
 
int f1(int n)//绝对值
{
if(n>=0)
return n;
return -n; 
}
int sum(int a,int b)
{
return f1(a)+f1(b);//嵌套调用
}
main()
{
int a,b;
 printf("请输入两个数给a,b:",);
 scanf("%d,%d",&a,%&b);
printf("%d",sum(a,b));
 
}
 
编写一个程序，输出1到n中所有的质数
算法分析：
     负责输出
 负责判断数n是否是质数   int isPremer(int n)
 
 
int isPremer(int n)
{
for(int i=2;i<n;i++)
{
if(n%i==0)
{
return 0;
}  
}
return 1;
}
void show(int n)
{
 
for(int i=0;i<=n;i++)
{
if(isPremer(i))
{
printf("%5d",i);//嵌套调用
}
}
}
main()
{
int a=0;
printf("请输入一个数给a：",);
 scanf("%d",&a);
 
 show(a);
// printf("%d",sum(a,b));
 
}
 
 
递归调用


一个函数自己在调用自己,从上f(5)向下传递直到f(0)，从最下面f(0)再回归到最上面f(5)
f(5)=5+f(4)
f(4)=4+f(3)
f(3)=3+f(2)
f(2)=2+f(1)
f(1)=1+f(0)
f(0)=1


         {   x+f(x-1)  {x|x>1}
f(x)={
{    1        {x|x=0}
 
 
int fun(int n)
{
if(n=0)
{
return 1;
}
if(n>0)
{
return n+fun(n-1);
}
}
 
 
main()
{
int n;
printf("请输入一个整数：");
scanf("%d",&n);//5
printf("%d",fun(n));//16

}


-----------------------------------------------


int fun(int n)
{
if(n==1 || n==2)
{
return n*fun(n-1);
}
if(n==0)
{
return 1;
}
return fun(n-1);
}
 
 
main()
{
int n;
printf("请输入一个整数：");
scanf("%d",&n);//5
printf("%d",fun(n));//2

}