8、C语言控制结构与函数基础详解

C语言控制结构与函数基础详解

1. 条件语句

1.1 else部分

在条件判断中，最后的 else 部分用于处理“以上情况都不满足”的默认情况。有时默认情况无需明确操作，此时可以省略 else 语句；也可将其用于错误检查，捕获“不可能”出现的条件。

1.2 二分查找示例

以下是一个二分查找函数，用于判断特定值 x 是否存在于已排序数组 v 中。数组 v 的元素必须按升序排列。若 x 存在于 v 中，函数返回其位置（0 到 n - 1 之间的数字）；若不存在，则返回 -1。

/* binsearch:  find x in v[0] <= v[1] <= ... <= v[n-1] */
int binsearch(int x, int v[], int n)
{
    int low, high, mid;

    low = 0;
    high = n - 1;
    while (low <= high) {
        mid = (low+high)/2;
        if (x < v[mid])
            high = mid + 1;
        else if (x  > v[mid])
            low = mid + 1;
        e