C语言博客作业--函数嵌套调用

一、实验作业

1.1 十进制转换二进制

设计思路

如果n==0 输出0
否则如果n==1 输出1
否则
dectobin(n/2)
输出n%2

代码截图

调试问题

无

二、截图本周题目集的PTA最后排名

三、阅读代码

用递归实现二分查找

```

include

int r_search(int arr[], int low, int high, int k);

int main( )

{

int key,index,n,i;

scanf("%d",&n);

int a
;

for(i=0;i<n;i++){

scanf("%d",&a[i]);

}

printf("输入要查找的关键字：\n");

scanf("%d", &key);

index = r_search(a, 0, n-1, key);

if(index >= 0)

printf("关键字所在位置是：%d \n", index);

else

printf("没有找到关键字\n");

return 0;

}

int r_search(int arr[], int low, int high, int k)

{

int i,mid;

if (low>high) i=-1;

else

{

mid=(low+high)/2;

if(arr[mid]==k)

i=mid;

else if(arr[mid]>k)

i=r_search(arr, low,mid-1,k);

else

i=r_search(arr, mid+1,high,k);

}

return i;

}

```

用递归实现二分查找在形式上更为简洁，将二分查找封装成函数，不同情况下进入不同的递归式子，可读性高。

四、本周学习总结（

1.介绍本周学习内容

学会了函数嵌套调用。

递归函数中递归出口和递归式子是要点，掌握式子的关系不要深究过程，不然会混乱。

宏定义格式

#define 宏名 宏定义字符串

。

2.学习体会

工程作业刚开始时都不会建工程，一些函数都不太会利用，删除插入太会。