函数初步

内容：
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);
}
以上两个例子都用到了堆栈，理解了堆栈在递归调用中起的作用，有利于更好的理解函数的递归调用。