C语言 - 杨辉三角：求任意N阶杨辉三角

如果你有任何不同看法，或更好的解决方案，可以留言给我，请不吝赐教！

由于有些初学者可能对指针还没有太深的认识（贴吧里见有问的），因此这里给出两个方案（数组和指针，其实差不多。。。。）

但是数组方案右一点局限，因为数组大小在定义时必须已知....不过对于初学者，已经足够了

1、数组方案（静态内存）

/* 求任意n阶杨辉三角 */
#include <stdio.h>
#define MAX_LEN  100 /* 杨辉三角的最大阶数 */
 /* 主要算法: 求n阶杨辉三角 */
int **yanghui(int n)
{
    static int ret[MAX_LEN][MAX_LEN] = {0};
    /* 统计杨辉三角数据 */
    for (i = 0; i < n; i++) {
        ret[i][0] = 1;/* 第一列全1 */
    }
    for (i = 1; i < n; i++) {
        for (j = 1; j <= i; j++) {
            ret[i][j] = ret[i - 1][j - 1] + ret[i - 1][j];/* 每个数是上面两数之和 */
        }
    }

    return ret;
}
/* 主函数 */
int main(void)
{
    int n, **data, i, j;
    /* 输入 */
    printf("输入行数：\n");
    scanf("%d", &n);
    /* 计算杨辉三角 */
    data = yanghui(n);
     /* 输出 */
    printf("全%d行杨辉三角：\n", n);
    for (i = 0; i < n; i++) {
        for (j = 0; j < n; j++) {
            data[i][j] == 0 ? printf("") : printf("%3d ", data[i][j]);
        }
        printf("\n");
    }
    /* 结尾处理 */
    system("pause");
    return 0;
}

2、指针方案（动态内存）

/* 求任意n阶杨辉三角 */
#include <stdio.h>
/* 定义空指针 */
#ifndef NULL
#define NULL    ((void *)0)
#endif
/* 宏: 释放所有动态内存 */
#define FREE_ALL(data, i)   do {\
    for (i = 0; i < n; i++) {\
        if (data[i] != NULL) {\
            free(data[i]);\
        }\
    }\
    free(data);\
} while (0)
/* 主要算法: 求n阶杨辉三角 */
int **yanghui(int n)
{
    int **ret, i, j;
    /* 分配内存并初始化 */
    ret = (int **)malloc(n * sizeof(int *));
    if (ret == NULL) {
        return NULL;
    }
    for (i = 0; i < n; i++) {
        ret[i] = (int *)malloc(n * sizeof(int));
        if (ret[i] == NULL) {
            FREE_ALL(ret, i);
            return NULL;
        }
        memset(ret[i], 0, n * sizeof(int));
    }
    /* 统计杨辉三角数据 */
    for (i = 0; i < n; i++) {
        ret[i][0] = 1;/* 第一列全1 */
    }
    for (i = 1; i < n; i++) {
        for (j = 1; j <= i; j++) {
            ret[i][j] = ret[i - 1][j - 1] + ret[i - 1][j];/* 每个数是上面两数之和 */
        }
    }

    return ret;
}
/* 主函数 */
int main(void)
{
    int n, **data, i, j;
    /* 输入 */
    printf("输入行数：\n");
    scanf("%d", &n);
    /* 计算杨辉三角 */
    data = yanghui(n);
    if (data == NULL) {
        printf("申请内存失败!\n");
        system("pause");
        return 0;
    }
     /* 输出 */
    printf("全%d行杨辉三角：\n", n);
    for (i = 0; i < n; i++) {
        for (j = 0; j < n; j++) {
            data[i][j] == 0 ? printf("") : printf("%3d ", data[i][j]);
        }
        printf("\n");
    }
    /* 结尾处理(释放内存) */
    system("pause");
    FREE_ALL(data, i);
    return 0;
}

 

转载请注明出处hi.baidu.com/公子迅，谢谢大家的支持 ^_^ 

文章来自：

http://hi.baidu.com/%B9%AB%D7%D3%D1%B8/blog/item/4f92993247760c2d0b55a95d.html