函数的嵌套
调用过程
![]()
Eg: main{
A();
}
a()
{
B();
}
B()
{
xxx
teturn;
}
例题
计算s=2^2! + 3^2! (“!”在高等数学里是 阶乘的意思)
#include "stdio.h"
int factorial (int x,int y);
int square (int x,int y);
int main()
{
int s;
s = square (2,3);
printf("%d",s);
?
}
int square (int x,int y)
{
int a;
a = factorial(x*x,y*y);
return(a);
}
int factorial (int x,int y)
{
int i,j,b=1,c=1,d;
for(i=x;i>0;i--)
{
b *= i;
}
for(j=y;j>0;j--)
{
c *= j;
}
d = c+b;
return(d);
}
函数的递归
定义
在调用一个函数的过程中又出现直接或间接地调用该函数本身，称为函数的递归调用。C语言的特点之一就在于允许函数的递归调用。
eg：求n的阶乘；
#include "stdio.h"
int main()
{
int recursion (int x);
int r,n;
scanf("%d",&n);
r = recursion(n);
printf("%d",r);
}
int recursion (int x)
{
int temp_r;
if(x==1)
{
temp_r=1;
}
else
temp_r = x*recursion(x-1);
return(temp_r);
?
?
}
汉诺塔问题