这是谭浩强的“C程序设计(第三版)”中的一道练习题,我一开始做这题时感觉无从下手,很难做,后来我偶然发现一个规律。看下面的数字,是原题给出的数字:
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
发现规律没有?如果还没有找到规律,就试着将上面的数字空白处填上0:
1 0 0 0 0 0
1 1 0 0 0 0
1 2 1 0 0 0
1 3 3 1 0 0
1 4 6 4 1 0
1 5 10 10 5 1
这样就直观许多了。规律是当前数等于它的上一行同一列的数字加上一行前一列的数字,若定义整型变量yh[][]为杨辉三角,x表示行,y表示列,则得出:yh[x][y]=yh[x-1][y]+yh[x-1][y-1]
完整代码:
以上代码在Dev-C++ 5.0中编译通过正确运行.