8函 数

【例8.1】

int max(int a,int b)
{
if(a>b)return a;   
else return b;
}
main()
{   
int max(int a,int b);   
int x,y,z;   
printf("input two numbers:\n");   
scanf("%d%d",&x,&y);   
z=max(x,y);   
printf("maxmum=%d",z);
}

现在我们可以从函数定义、函数说明及函数调用的角度来分析整个程序，从中进一步了解函数的各种特

【例8.2】

main()
{   
int n;   
printf("input number\n");   
scanf("%d",&n);   
s(n);   
printf("n=%d\n",n);
}
int s(int n)
{   
int i;   
for(i=n-1;i>=1;i--)     
n=n+i;   
printf("n=%d\n",n);
}

【例8.3】

main()
{   
int i=8;   
printf("%d\n%d\n%d\n%d\n",++i,--i,i++,i--);
}

【例8.4】计算s=22!+32!

本题可编写两个函数，一个是用来计算平方值的函数f1，另一个是用来计算阶乘值的函数f2。主函数先调f1计算出平方值，再在f1中以平方值为实参，调用 f2计算其阶乘值，然后返回f1，再返回主函数，在循环程序中计算累加和。

long f1(int p)
{   
int k;   
long r;   
long f2(int);   
k=p*p;   
r=f2(k);   
return r;
}
long f2(int q)
{   
long c=1;   
int i;   
for(i=1;i<=q;i++)     
c=c*i;   
return c;
}
main()
{   
int i;   
long s=0;   
for (i=2;i<=3;i++)     
s=s+f1(i);   
printf("\ns=%ld\n",s);
}

【例8.5】用递归法计算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);
}

【例8.6】Hanoi塔问题

一块板上有三根针，A，B，C。A针上套有64个大小不等的圆盘，大的在下，小的在上。如图5.4所示。要把这64个圆盘从A针移动C针上，每次只能移动一个圆盘，移动可以借助B针进行。但在任何时候，任何针上的圆盘都必须保持大盘在下，小盘在上。求移动的步骤。

shift(int n,int x,int y,int z)
{   
if(n==1)     
printf("%c-->%c\n",x,z);   
else
    {     
shift(n-1,x,z,y);     
printf("%c-->%c\n",x,z);     
shift(n-1,y,x,z);
    }
}
main()
{   
int h;   
printf("\ninput number:\n");   
scanf("%d",&h);   
printf("the step to moving %2d diskes:\n",h);   
shift(h,'a','b','c');
}