C语言：典型小程序

（1）杨辉三角
1
1 1
1 2 1
1 2 3 1
1 4 6 4 1
。。。。。。。。

规律：除了每一行的第一个和最后一个数字是1，其余数字的规律a[i][j]=a[i-1][j-1]+a[i-1][j]
实现代码：

#include<stdio.h>
int main()
{
    int i,j;
    int a[10][10];
    printf("\n");

    for(i = 0;i < 10;i++)
    {
        a[i][0] = 1;
        a[i][i] = 1;
    }
    for(i = 2;i < 10;i++)
    {
        for(j = 1;j < i;j++)
        {
            a[i][j] = a[i-1][j-1]+a[i-1][j];
        }
    }
    for(i = 0;i < 10;i++)
    {
        for(j = 0;j <= i;j++)
            printf("%5d",a[i][j]);
            printf("\n");
    }
    }

（2）杨氏矩阵搜索
一个m*n的矩阵，从左到右从上到下都是递增的，给一个数x，判断x是否在矩阵中，要求效率尽可能的高。
思路：首先选取数组中右上角的数字。如果该数字等于要查找的数字，则查找过程结束；如果该数字大于要查找的数字，则剔除这个数字所在的列，如果该数字小于所要查找的数字，则剔除这个数字所在的行。也就是说，如果要查找的数字不在数组的右上角，则每一次都在数组的查找范围内剔除一行或者一列，这样每一步都可以缩小查找的范围，直到找到要查找的数字，或者范围为空。
代码：

int Find(int arr[4][4],int k,int row,int col)
{
    int x = 0;
    int y = col - 1;
    while((x<row)&&(y>=0))
    {
        if(k>arr[x][y])
        {
            x++;
        }
        else if(k<arr[x][y])
        {
            y--;
        }
        else
        {
            return 1;
        }
    }
    return 0;
}
int main()
{
    int arr[4][4] = {1,2,8,9,2,4,9,12,4,7,10,13,6,8,11,15};
    int key = 7;
    int ret = 0;
    ret = Find(arr,key,4,4);
    if(ret == 1)
    {
        printf("找到了\n");
    }
    else
    {
        printf("没找到\n");
    }
}

过程图：

（3）判断某一年份是否是闰年
闰年：普通年能被4整除且不能被100整除的为闰年
世纪年能被400整除的是闰年。

#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
int main()
{
    int year=0;
    printf("请输入年份\n");
    scanf("%d", &year);
    assert(1000 < year < 2000);
    if ((year % 4 == 0 && year % 100 != 0) || year % 400 == 0)
        printf("%d是闰年\n", year);
    else 
        printf("%d不是闰年\n", year);
    system("pause");
    return 0;
}

（4）实现一个函数，实现一个整形有序数组的二分查找

#include<stdio.h>
#include<windows.h>
int binary_search(int arr[], int key, int left, int right)
{
    int mid=(left+right)>>1;
    while (left <= right)
    {
        if (key < arr[mid])
        {
            right = mid-1;
            mid=(left+right)>>1;
        }
        else if(key > arr[mid])
        {
            left = mid+1;
            mid=(left+right)>>1;
        }
        else
        {
            printf("mid=%d arr[mid]=%d\n", mid, arr[mid]);
            return 1;
        }
    }
    return 0;
}

int main()
{
    int arr[10] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 0 };
    int key = 8;
    binary_search(arr, key, 0, 9);
    system("pause");
    return 0;
}