天天看点

如何用C语言编写杨辉三角,以及程序题解题思路

作者:足智多谋IT

开局不多bb,直接上成品

#include<stdio.h>

#define MAX 15 //宏定义最多层数

int num[MAX][MAX]; //定义二维数组存储杨辉三角

void main()

{

int i,j;

for(i=0;i<MAX;i++) //外层循环控制层数

{

num[i][0]=1; //每一层的第一个数字均为1

for(j=1;j<=i;j++) //内层控制每一层的个数

{

if(i==j) //如果是每一层的最后一个数

num[i][j]=1; //则赋值1给num[i][j]

else

num[i][j]=num[i-1][j-1]+num[i-1][j]; //否则每个数=上一层的左边数加右边的数

}

}

printf("1\n");

for(i=1;i<MAX;i++) //输出结果

{

for(j=0;j<=i;j++)

printf("%d\t",num[i][j]);

printf("\n");

}

}

如何用C语言编写杨辉三角,以及程序题解题思路

首先,首先我们可以看出杨辉三角是第一行是一,第二行是1,1,第三行是1,2,1由此可看出第二行的1+1=2第三行1+2=3;可的规律

如何用C语言编写杨辉三角,以及程序题解题思路

1. 设置一个用于存储杨辉三角值的空二维数组arr。

如何用C语言编写杨辉三角,以及程序题解题思路

2. 将arr[0][0]设置为1。

3. 遍历二维数组,根据杨辉三角规律赋值:arr[i][0]=1; arr[i][i]=1; arr[i][j]=arr[i-1][j-1]+arr[i-1][j](i≥2, 1≤j≤i-1)

如何用C语言编写杨辉三角,以及程序题解题思路

4. 打印出二维数组arr中的值形成杨辉三角的形状,完成杨辉三角的编写

如何用C语言编写杨辉三角,以及程序题解题思路

对于这类的的程序设计题我们可以有以下思路

首先,要了解自己要解决的问题。在解决问题的过程中,了解问题背后的原理,这是一个重要的步骤。这样你就可以更好地理解问题,更容易找到有效的解决方案。

其次,根据所要解决的问题,确定程序的大体思路。具体情况而定,可以分为循环,选择,函数等多种算法和结构,结合实际情况来确定。确定程序的大体思路之后,就可以开始进行编写了,要仔细规划每一步的内容,以在编写程序的过程中更有效地完成程序。

再次,编写程序的过程中,要注意每一个细节,确保程序的可读性和可调试性,这样可以更好地理解程序,减少并消除程序中的错误。

最后,在编写程序完成后,应采用穷举法,多次运行程序,检查程序的正确性。此外,还可以使用编译检查工具,以确定程序中没有编译错误。

在C语言程序设计中,解决实际问题的关键是了解问题、确定程序解决思路、编写程序以及测试程序。只有经过了上述步骤,才能确保程序的有效性和可靠性,才能够得到想要的结果。

总之,C语言程序设计可以用来解决各种实际问题,要解决问题,首先要了解问题的背景,根据实际情况确定程序的大体思路,编写出符合要求的程序,确保程序的可读性和可调试性,最后使用穷举法,多次运行程序,检查程序的正确性,以确保程序的可靠性。

继续阅读