内容:
1.形参与实参间的数值传递;
2.函数的嵌套调用;
3.函数的递归调用。
说明:
1.函数间数值调用说明实参与形参间值传递是单向的;
2.嵌套调用说明使用函数可以大大增加变成的效率;
3.递归调用在数据结构中很重要,很多问题都可以用递归的方法解决,不过在C语言中,其重要
性没有数据结构中强调得多,也没有作为一个重点来讲解,所以还要想其他办法增加对递归的理
解。本来打算把递归调用作为今天重点,不过现在发现嵌套调用理解得更好一些。
一.交换两个数的值:
错误的方法:
#include <stdio.h>
void swap(int x,int y)
{ int t;
t=x;x=y;y=t;
}
void main()
{ int a,b;
scanf("%d%d",a,b);
swap(a,b);
printf("%d %d",a,b);
}
正确的方法:
#include <stdio.h>
int x,y;
void swap(void)
{ int t;
t=x;x=y;y=t;
}
void main
{ scanf("%d%d",&x,&y);
swap();
printf("%d %d/n",x,y);
}
总结:实参与形参之间的值传递是单向传递的。只改变子函数的值,在主函数里体现不出。正确
的方法是定义全局变量来改变函数值,这样全局变量改变了,输出数值也就变了。
二.函数的嵌套调用
方程问题:
#include<math.h>
#include<stdio.h>
float f(float x)
{ return((x-5)*x+16)*x-80;
}
float xpoint(float x1,float x2)
{ return (x1*f(x2)-x2*f(x1))/(f(x2)-f(x1));
}
float root(float x1,float x2)
{ int i;
float x,y,y1;
y1=f(x1);
do
{ x=xpoint(x1,x2);
y=f(x);
if(y*y1>0)
{ y1=y;
x1=x;}
else
{ x2=x;}
}
while(fabs(y)>0.00001);
return x;
}
void main()
{ float x,x1,x2,y1,y2;
do
{ printf("Input x1,x2:");
scanf("%f,%f",&x1,&x2);
y1=f(x1);
y2=f(x2);
}
while(y1*y2>0);
x=root(x1,x2);
printf("A root is %f/n",x);
}
引用这么大段的函数是要说明如下问题:
1.函数定义时,子函数之间均相互独立,不互相从属;
2.子函数的定义均出现在main函数前,所以可不必做类型说明;
3.执行do-while循环,依次进行判断(注:do-while循环了解不深,如需要应重新学习)
4.用函数变成的好处1:假如求解其他方程,无须再进行编码,只要对本程序稍做修改,就可以
对求解任意方程。
阶乘问题:
求Cm/n=n!/(m!*(n-m)!)的值
#include <math.h>
#include <stdio.h>
float fac(int k)
{ float t=1;int i;
for(i=2;i<=k;i++) t*=i;
return t;
}
void main()
{ float c;
int m,n;
printf("input m,n:");
scanf("%d%d",&m,&n);
c=fac(n)/(fac(m)*fac(n-m));
printf("%d!/(%d!*(%d-%d)!)=%.0f/n",n,m,n,m,c);
}
使用函数编程的好处2:虽然题目中涉及三个阶乘,然而只定义一个函数就可以重复使用,解决
问题,大大增加了程序的效率。
三.函数的递归调用
是指在调用一个函数时又直接或间接的调用了函数本身。无论是直接递归还是间接递归都无法正
常结束,因此应含有某条件控制递归调用结束。
年龄问题:
#include <stdio.h>
int age(int n)
{ int c;
if(n==1) c=10;
esle c=age(n-1)+2;
return c;
}
void main()
{ printf("%d",age(5));
}
虽然年龄问题分歧起来比较复杂,不过体现在程序上还是很简便。这个问题用到了堆栈的思想,
当求第五个人年纪时,先从前往后的输入,然后再从后往前的输出,以次得出结果。
阶乘问题:
#include <stdio.h>
float fac(int n)
{ float f;
if(n>1)
f=fac(n-1)*n;//函数的递归调用
else if(n==0||n==1) f=1;//递归调用的结束语句。
else f=-1;
return f;
}
void main()
{ int n;
float y;
printf("input a integer number:");
scanf("%d",&n);
y=fac(n);
if(y<0) printf("error:%d<0",n);
else printf("%d!=%.0f",n,y);
}
以上两个例子都用到了堆栈,理解了堆栈在递归调用中起的作用,有利于更好的理解函数的递归调用。