Alg | NWPU 头歌1-1 二分查找

原创已于 2024-11-11 16:55:25 修改 · 533 阅读

9 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

于 2023-12-02 19:38:34 首次发布

文章讲述了作者在分析一个简单的搜索函数时，比较了使用if-else递归结构与while循环的两种实现方式，强调了递归分治思想的应用，并自嘲因混淆二者导致的困扰，提倡多练习提升编程技能。

一个这么简单的代码居然掰扯了好久，分析判断了好一会才发现了问题所在。

void search(int start, int end)
{
	if (end - start > 0)
	{
		int mid = (end + start) / 2;
		if (num[mid] == k)
		{
			flag = 1;
		}
		if (num[mid] > k)
		{
			search(start, mid);
		}
		if (num[mid] < k)
		{
			search(mid+1, end);
		}
	}
	return;
}

要么就这么写，用if判断一下还能不能再往下走；要么就：

void search(int start, int end)
{
	while(end - start >= 0)
	{
		int mid = (end + start) / 2;
		if (num[mid] == k)
		{
			flag = 1;
			return ;
		}
		if (num[mid] > k)
		{
			end = mid - 1;
		}
		if (num[mid] < k)
		{
			start = mid + 1;
		}
	}
	return;
}

要么就用while语句循环，并不断更新start和end的值。

说实话感觉前者更加符合递归分治的定义。

而我，把这俩给混在一起了，又用while又函数嵌套......菜就多练