lesson程序的组织结构函数调用.pptVIP

(1) #include stdio.h void sstring( ) { char ch ; ch=getchar( ); putchar( ch ); if(ch!=‘.’) sstring( ); } (3) #include stdio.h void sstring( ) { char ch ; ch=getchar( ); if(ch!=‘.’) { putchar( ch ); sstring( ); } } 3 课堂练习 7 使用递归计算数列 1、1、2、3、5、8……的前20项 #includestdio.h int main( ) { int faco(int n); int i, n; printf(输入数列最后一项的项数:\n); scanf(%d,n); for(i=n;i=1;i--) printf(%d\t,faco(i)); printf(\n); return 0; } int faco(int n) { if(n==1||n==2) return 1; else return faco(n-1)+faco(n-2); } 3 递归算法与递归函数 6 例7：采用递归方式实现二分查找。 问题分析 为提高二分查找算法的重用性，设一函数实现。 二分查找算法描述为：对一个已经从小到大排序的数据序列，用给定数据key与查找区间中央位置的数据比较，如果相等则表明查找成功；否则，如果key比中央位置的数据小，则在前半个区间用同样的方法继续查找；否则在后半个区间用同样的方法继续查找。因此，这是一个递归的过程。当查找区间的长度为0时，说明查找不成功。 #include stdio.h #include stdlib.h #define NUM 10 void input(int value[ ]); void output(int value[ ]); int search(int value[ ], int key, int low, int high); int main( ) { int value[NUM], result, key; input(value); /* 输入有序序列 */ output(value); /* 输出有序数列 */ printf(\nEnter a key:); /* 输入待查找的数值 */ scanf(%d, key); result = search(value, key, 0, NUM-1); /* 调用二分查找函数进行查找 */ if (result!=-1) /* 输出查找结果 */ printf(\nThe %d is the %dth element, key, result); else printf(\nFail to find %d, key); return 0; } void input(int value[ ]) /* 创建有序数列 */ { int i; for (i=0; iNUM; i++) scanf(%d, value[i]); return ; } void output(int value[ ]) /* 输出数列 */ { int i; ? printf(\n); for (i=0; iNUM; i++) printf(%4d, value[i]); return ; } int search(int value[ ], int key, int low, int high) { /* 二分查找的递归函数 */ int mid; ? if (lowhigh) return -1; /* 查找区间为空 */ mid = (low+high)/2; /* 求中间位置 */ if (value[mid]==key) return mid; /* 得到查找的数据位