C语言设计程序-函数

直接调用，函数定义在调用 之后，应先进行原形说明， 才能正确调用。
#include<stdio.h> float f (float ); //参数名可省略 void main() { float x; scanf (“%f”, &x); printf (“y=%f\n”, f(x)); } float f (float x) {return 2*x*x+3*x+1;}
//在所有函数外部进行说明 int a( ); //声明函数 int b( ); void main() {…
k=a(); //调用函数 e=b(); … } int b() //定义函数 {… m=a(); //调用函数 … } int a() //定义函数 {…}
函数说明位置不同，作用 范围不同
//将n个盘从one座借助two座移到three座
2. 将第n个盘子从A移到C;
void hanoi (int n, char one, char two, char three)
{ if (n==1) move (one, three);
3. 将n-1个盘子从B移到C
else { hanoi(n-1, one, three, two);
变量的作用域——变量的作用范围
在这个范围内，变量有效存在，退出此范围变量将释放为其分配的存储空间。在
变量作用范围之外引用该变量会出错。
int a, b, c; main ( ) {
数组作为函数参数
数组用作函数参数有两种形式： 数组元素（又称下标变量）作为函数 实参使用；
数组名作为函数的形参和实参使用。
数组元素作为函数实参
数组元素就是下标变量，它与普通变量并无区别。数组
元素只能用作函数实参，其用法与普通变量完全相同：在发 生函数调用时，把数组元素的值传送给形参，实现单向值传 送。
/*求平均值函数*/ float aver (float a[ ]) { int I;
float av,s=a[0]; for(i=1;i<5;i++)
s += a[i]; av=s/5; return av; }
void main() { float sco[5],av;
int I; printf("\ninput 5 scores:\n"); for(i=0;i<5;i++) scanf(“%f”,&sco[i]); /*调用函数，实参为一数组名*/ av=aver(sco); printf("average score is %5.2f\n",av); }
用if语句控制
条件成立:进行递归 条件不成立：结束递归
函数递归调用的应用
递归: 在函数调用自身时,要给出结束递归
例1计算阶乘n! ( n ≥ 0 ) 的条件
1 (n=0,1)
①循环求n! ,即从1开始, 乘2, 乘3.... 一直到n
float fac (int n)
n!= n ·(n-1)! (n>1)
#include <stdio.h>
递归函数
int age ( int n )
的出口
{ int c ;
if ( n == 1 ) c = 10 ;
else c = age ( n - 1 ) + 2;
return c ;
}
void main ( )
{ printf ( " %d" , age ( 5 ));} 函数的调用过程
写一函数，统计字符串中字母的个数。
int isalp(char c);
#include<stdio.h> void main()
{ int i,num=0; char str[255]; printf("Input a string: "); gets(str); for(i=0;str[i]!='\0';i++) if (isalp (str[i]) ) num++; puts(str); printf("num=%d\n",num);
c = a + b;
函数定义时未说明类型，默认为int
return (c);
} void printstar( ) { printf("************\n");} …… void main( )
若函数无返回值，定义为void型（无 值型）. 无参数或返回值的函数通常 是实现某一结果可预期的功能，如打 印、报警等。函数返回时，使用 return返回，也可以没有返回语句，
age ( 4 )
age ( 4 )
= age ( 3 ) + 2
= 16
age ( 3 )
age ( 3 )
= age ( 2 ) + 2
= 14
age ( 2 ) age ( 2 )
= age ( 1 ) + 2 = 12
age ( 1 )
= 10
ห้องสมุดไป่ตู้
一个递归问题可以分为“回推”和“递推”两个阶段
结束递归过程的条件：age(1)=10
(借助A);
move (one, three);
4. 重复以上步骤。
hanoi(n-1, two, one, three);
}
}
void main( ) { int m; printf ("input the number of diskes:"); scanf ("%d",&m); printf("the step to moving %3d diskes:\n", m); hanoi (m,'A','B','C'); }
void main() { float x, y;
scanf (“%f”, &x); y=sin (x*3.1415926/180); printf (“sin (%f)=%f”, x, y); }
库函数原形说明存 放在头文件中，通 过include预处理 命令将其原形说明 插入程序中
“先定义，后使用” 函数定义在调用之前，可以
计算公式：
10 ( n = 1 ) age ( n ) =
age ( n - 1 ) + 2
(n>1)
递归函数短小精悍，便于理解； 递归调用速度慢，内存开销大； 所有的递归函数都可以转化为非递归函数。
求解过程
age ( 5 )
age ( 5 )
= age( 4 ) + 2 回推阶段 递推阶段 = 18
运行结果:f=120
else printf (“%d!=%.0f\ n”, n, y); }
函数递归调用的应用
例2：有5个人坐在一起, 问第5个人多少岁? 答，比 第4个人大2岁。第4个人说他比第3个人大2岁, 第3 个人比第2个人大2岁, 第2个人比第1个人大2岁，问 第1个人时回答是10岁。第5个人到底多大？
//在某一函数内说明的函数，仅可在说明它的函 数内部被调用
//声明函数
main() { int a( ); //声明函数，仅在main()中进行说明
… k=a(); //调用函数 … } int b() //不能在函数b()中调用函数a() {… } int a() //函数a()的定义在函数b()之后 {…}
{ ……
程序执行到结尾的花括号时自动返回
n=sum(5,10);//表达式中调用 主函数.
printstar ( );//单语句调用 …… }
可有多个返回语句，可用在需要返回 的任一位置，只有一个在返回时被执 行.
return；
/*不需返回数据*/
return 表达式；/*需要返回数据*/
#include <math .h> #include<stdio .h>
C语言程序设计 函数
函数
主要内容： 函数的定义 函数参数和函数值 函数的调用(嵌套、递归) 变量的作用域及变量的存储类型 内部函数和外部函数
函数的类型指函数返回值的类型(一
…… int sum ( int a , int b ) { int c;
致)
如果调用函数时不需要传递参数，则 形参列表可省略，但括号不能省略。
目标：将所有的盘子从A移到C。 规则：
1. 每次只能移动一个盘； 2. 始终保持大盘在下，小盘在上。
算法：
#include <stdio.h> void move (char x, char y) //输出移盘方案
{printf ("%c-->%c \n", x, y);}
1. 将n-1个盘子从A移到 B(借助C);
…… z=f(y); …… }
2、间接递归调用
int f1( int x ) { int y, z ;
…… z = f2 ( y ) ; …… }
int f2 ( int t ) { int u , v ;
…… v = f1 ( u ); …… }
递归调用的方法要点：
写出递归表达式；
给出终止条件。
void main age n=5
age ( 5 ) age ( 4 )
输出结果 c = 18
age n=4 age ( 3 )
c = 16
age n=3 age ( 2 )
c = 14
age n=2 age ( 1 )
c = 12
age n=1
c = 10
例3: 汉诺塔(Hanoi)问题。