如果你有任何不同看法,或更好的解决方案,可以留言给我,请不吝赐教!
由于有些初学者可能对指针还没有太深的认识(贴吧里见有问的),因此这里给出两个方案(数组和指针,其实差不多。。。。)
但是数组方案右一点局限,因为数组大小在定义时必须已知....不过对于初学者,已经足够了
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