4.15 打印杨辉三角 + 4.16 复杂级数的前n项和 + 4.17 寻找矩阵中的“鞍点” + 4.18 n阶勒让德多项式求解 + 4.19 递归反向输出字符串（C语言实现）

【4.15题目描述】在屏幕上打印出一个6阶杨辉三角。
【代码实现】

// 打印6阶杨辉三角
# include <stdio.h>
int main()
{
    int a[7][7]; // 定义一个二维整型数组 
    for (int i = 0; i < 7; ++i) { // 杨辉三角的两腰都为1 
        a[i][0] = a[i][i] = 1;
    }
    for (int i = 2; i < 7; ++i) { // 其他数字为肩上的两数之和 
        for (int j = 1; j < i; ++j) {
            a[i][j] = a[i - 1][j - 1] + a[i - 1][j];
        }
    }
    for (int i = 0; i < 7; ++i) {
        for (int j = 0; j < 7 - 1 - i; ++j) { // 打印空格 
            printf(" ");
        }
        for (int j = 0; j <= i; ++j) { // 打印数字 
            printf("%d ", a[i][j]);
        }
        printf("\n");
    }
    return 0;
} 

【书上参考答案】

# include "stdio.h"
int main()
{
    int i, j, k, buf[7], tmp[7];
    for (i = 0; i <= 6; ++i) { // 外层循环控制打印的行数，内层循环控制打印出每一行的内容 
        if (i == 0) { // 第0行直接打印出来 
            printf("1\n");
        } else if (i == 1){ // 第1行直接打印出来 
            printf("1 1\n");
            buf[0] = 1;
            buf[1] = 1;
        } else {
            for (j = 1; j <= i + 1; ++j) { // tmp数组临时存放第i行的数据内容，待第i行打印完毕后再将tmp的内容赋值给数组buf中 
                if (j == 1 || j == i + 1) {
                    printf("%d ", 1);
                    tmp[j - 1] = 1;
                } else {
                    printf("%d ", buf[j - 2] + buf[j - 1]);
                    tmp[j - 1] = buf[j - 2] + buf[j - 1];
                }
            }
            printf("\n");
            for (k = 0; k < 7; ++k) { // 待第i行打印完毕后再将tmp的内容赋值给数组buf中，这样buf中始终存放的是当前打印行的前一行内容 
                buf[k] = tmp[k];
            }
        }
    }
    return 0;
}

【4.16题目描述】求级数的前10项和s。
【代码实现】

// 复杂级数的前n项和
# include <stdio.h>
int main()
{
    double s = 0.0, tmp = 1;
    for (int i = 1; i <= 10; ++i) { // 计算前10项 
        tmp *= (0.5 * i); // 每一项 
        s += tmp; // 求和 
    }
    printf("s = %f\n", s); // 输出 
    return 0;
} 

【4.17 题目描述】在一个矩阵中，可能会有这样的元素：它在该行中最大，而在该列中最小。我们把这样的元素称为“鞍点”。一个矩阵中可能没有鞍点。任意输入一个5*5的矩阵，寻找该矩阵中的鞍点，并将它在矩阵中的位置（行，列）输出。
矩阵中如果存在鞍点也只能有一个鞍点。
【代码实现】

// 寻找矩阵中的“鞍点” 
# include <stdio.h>
# include <stdlib.h>
int main()
{
    int a[5][5]; // 定义二维数组
    printf("Please input 5*5 matrix:\n"); 
    for (int i = 0; i < 5; ++i) { // 输入矩阵元素 
        for (int j = 0; j < 5; ++j) {
            scanf("%d", & a[i][j]);
        }
    }

    for (int i = 0; i < 5; ++i) {
        // 找每行最大的元素
        int r_pos = 0, r_max = a[i][r_pos];
        for (int j = 1; j < 5; ++j) {
            if (a[i][j] > r_max) {
                r_pos = j;
                r_max = a[i][r_pos];
            }
        }
        // 判断这个元素是不是该列最小的元素
        int flg = 1;
        for (int i = 0; i < 5; ++i) {
            if (a[i][r_pos] < r_max) { // 不是最小的元素 
                flg = 0;
                break;
            }
        } 
        if (flg) {
            printf("行号：%d, 列号：%d\n", i, r_pos);
            exit(0); // 退出程序 
        }
    }
    printf("NO.");
    return 0;
}

【4.18 题目描述】编写程序，输入正整数n和任意数x，求出勒让德多项式的值。
【代码实现】

// n阶勒让德多项式求解
# include <stdio.h>
double p(int n, double x) // 最简单的办法是编写一个递归函数实现
{
    if (n == 0) {
        return 1;
    } else if (n == 1) {
        return x;
    } else {
        return ((2 * n - 1) * x - p(n - 1, x) - (n - 1) * p(n - 2, x)) / n;
    }
}
int main()
{
    int n;
    double x;
    printf("Please input an integer number and a double number:\n");
    scanf("%d%lf", & n, & x);
    printf("The result of P%d(%f) = %f", n, x, p(n, x));
    return 0;
} 

【4.19 题目描述】编写一个递归函数，实现将输入的任意长度的字符串反向输出的功能。例如输入字符串ABCD，输出字符串DCBA。
【书上的代码】

// 递归反向输出字符串
# include "stdio.h"
# include <conio.h>
void Print()
{
    char a;
    scanf("%c", & a);
    if (a != '#') {
        Print();
    } 
    if (a != '#'){
        printf("%c", a);
    }
}

int main()
{
    printf("Please input a string ending for '#'\n");
    Print();
    getche();
    return 0;
} 

【4.20 题目描述】输入某年某月某日，判断这一天是这一年的第几天？

// 一年中的第几天
# include <stdio.h>
int main()
{
    int year, month, day;
    printf("Please input year, month, day:");
    scanf("%d%d%d", & year, & month, & day); // 输入部分 
    int totalDays = 0;
    int table[2][12] = {{31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}, 
                        {31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31},};
    int isLeapYear = 0;
    if (year % 400 == 0 || (year % 4 == 0 && year % 100 != 0)) { // 判断是否是闰年 
        isLeapYear = 1;
    }
    for (int i = 0; i < month - 1; ++i) { // 统计天数 
        totalDays += table[isLeapYear][i];
    }
    totalDays += day;
    printf("%d days.", totalDays); // 输出部分 
    return 0;
} 

【书上的答案】

# include "stdio.h"
# include <conio.h>
int Day(int year, int month, int date)
{
    int months[13] = {0, 31, 0, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
    int days = 0;
    // 判断是否是闰年
    if ((year % 4 == 0 && year % 100 != 0) || (year % 400 == 0)) {
        months[2] = 29;
    } else {
        months[2] = 28;
    }
    for (int i = 1; i < month; ++i) {
        days += months[i];
    }
    days += date;
    return days;
}

int main()
{
    printf("The days of 6th March 2009 is %d\n", Day(2009, 3, 6));
    getche();
    return 0;
}