100C之9：在屏幕上显示杨辉三角

最新推荐文章于 2022-02-04 21:41:51 发布

转载最新推荐文章于 2022-02-04 21:41:51 发布 · 160 阅读

1 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/chaolong/archive/2013/05/09/3069977.html

本文介绍了一种使用C语言生成杨辉三角的方法，并提供了一个包含递归函数的完整示例程序。该程序能够输出指定行数的杨辉三角形。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1 问题
2 解决方案

问题

在屏幕上显示杨辉三角如下图所示。

解决方案

/**
 * @file   yanghuitriangle.c
 * @author <emacsun@163.com>
 * @date   Wed Apr 10 10:53:28 2013
 * 
 * @brief  generate the Yang hui triangle
 * 
 * 
 */
#include <stdio.h>

int c( int ,int );

int main(int argc, char *argv[])
{
    int i,j,m;
    int N=9; /// the line number
    for (i = 1; i < N; ++i)
    { 
        for (m= N -i + 1; m >=0 ;m-- ) printf (" ");/// print the space before the first 1
        for (j = 1; j <=i ; ++j)       printf ("%6d",c( i,j ));
        printf ("\n");
    }
    return 0;
}

int c( int i,int j )
{
    if (j==1 || i==j) return 1;
    return c( i-1,j-1 ) + c( i-1,j );
}

注意这里在计算杨辉三角(i,j)位置上的值时使用了递归，其实也完全可以不用递归：把之前算出来的值保存下来。这是内存和运算时间的折中。

转载于:https://www.cnblogs.com/chaolong/archive/2013/05/09/3069977.html

100C之9：在屏幕上显示杨辉三角

Table of Contents

问题

解决方案