小程序_杨辉三角

/****************************************************************
题目:打印出杨辉三角形(要求打印出10行如下图)
1.程序分析:
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
*****************************************************************/

#include <stdio.h>

int triangle(void);

void main(void)
{

triangle();

}

int triangle(void)
{
#define TRIANGLE_SIZE 20
int array[TRIANGLE_SIZE][TRIANGLE_SIZE] = {0};
int i = 0;
int j =0;
int max = array[0][0];

for(i=0; i<TRIANGLE_SIZE ;i++)
{

for(j=0; j<=i; j++)
{
if(0 == j)
{
array[i][j] = 1;
printf("%6d",array[i][j]);
}
else
{
array[i][j]= array[i-1][j]+array[i-1][j-1];
printf("%6d",array[i][j]);
}
}
printf("\n");
}

}

时间: 2024-10-28 06:15:48

小程序_杨辉三角的相关文章

编写程序输出杨辉三角

#include<stdio.h> int main() {    int i,j;    int a[100][100];    int row;    printf("row=");    scanf("%d",&row);    for(i=1;i<=100;i++)    {       a[i][0]=1;       a[i][i]=1;    }    for(i=2;i<=100;i++)    {       for

java例题_33 等腰输出杨辉三角

1 /*33 [程序 33 杨辉三角] 2 题目:打印出杨辉三角形(要求打印出 10 行如下图) 3 程序分析: 4 1 5 1 1 6 1 2 1 7 1 3 3 1 8 1 4 6 4 1 9 1 5 10 10 5 1 10 */ 11 12 /*分析: 13 * ====================== 14 * 杨辉三角特点: 15 * 1.每个数等于它上方两数之和. 16 * 2.每行数字左右对称,由1开始逐渐变大. 17 * 3.第n行的数字有n项. 18 * ========

趣味C程序100.9 绘制杨辉三角

说明:1.本问题来源于<C语言经典.趣味.实用程序设计编程百例精解>,所有程序为本人自己编写.与原程序不同之处作有标记. 2.本系列所有程序均使用codeblocks编译,操作系统为Windows XP. 问题:在屏幕上显示杨辉三角 1 1  1 1   2  1 1   3   3  1 1  4   6   4  1 1  5  10 10  5  1 ……………………………… 分析:我以图形的特点出发,设计两个数组,循环输出,代码如下. #include <stdio.h>

算法基础_递归_求杨辉三角第m行第n个数字

问题描述: 算法基础_递归_求杨辉三角第m行第n个数字(m,n都从0开始) 解题源代码(这里打印出的是杨辉三角某一层的所有数字,没用大数,所以有上限,这里只写基本逻辑,要符合题意的话,把循环去掉就好): import java.util.Scanner; /** * 求杨辉三角第m层第n个数字 * @author Administrator * */ public class Demo05 { public static int f(int m,int n) { if(n==0)return 1

Java小案例——使用双重for循环实现杨辉三角的输出

杨辉三角特点分析(如图): *第i行有i列 *每一行的第一个数都为1 *每一行的最后一个数都为1 *当前数(非第一列和最后一列)等于上面一个数+上面一个数的左边的数 实现代码: /** * 要求:输出杨辉三角 * @author Administration * */ public class YangHuiTest { public static void main(String[] args) { //创建二维数组,定义了行,没有定义列 int[][] arr = new int[10][]

ACM中杨辉三角的多种解法

杨辉三角的多种解法 杨辉三角的相信大家很熟悉吧,但是大家能用多少中方法写出来呀,一般人都只会想到两种,递归和二项式.当用递推时,有时在解题是根本没必要需要那么多呀,而只要杨辉三角的某一行,数据小时,我们可以用二项式来计算,但是数据比较大时,二项式算也是很麻烦的,那么还有其它的方法吗?所以下面我就介绍几种计算杨辉三角的方法吧. 主要要记住第四种.... 完整版下载:http://download.csdn.net/detail/u010304217/7750997 博客版下载:http://dow

以杨辉三角为例,从内存角度简单分析C语言中的动态二维数组

学C语言,一定绕不过指针这一大难关,而指针最让人头疼的就是各种指向关系,一阶的指针还比较容易掌握,但一旦阶数一高,就很容易理不清楚其中的指向关系,现在我将通过杨辉三角为例,我会用四种方法从内存的角度简单分析动态二维数组,若有不足或错误之处,还请指出! 在讲这之前,以一维数组为例,先重新认识一下数组: int array[5] = {1, 2, 3, 4, 5}; 首先数组名称是该数组的首地址常量,即数组名称就是指针,就有&array[0] == array! 那么我们可以推出*array ==

Pascal&#39;s Triangle 2 杨辉三角之二

Given an index k, return the kth row of the Pascal's triangle. For example, given k = 3,Return [1,3,3,1]. Note:Could you optimize your algorithm to use only O(k) extra space? 杨辉三角想必大家并不陌生,应该最早出现在初高中的数学中,其实就是二项式系数的一种写法. 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1

杨辉三角——队列的应用

杨辉三角形是形如: 1 1   1 1   2   1 1   3   3   1 1   4   6   4   1 的三角形,其实质是二项式(a+b)的n次方展开后各项的系数排成的三角形,它的特点是左右两边全是1,从第二行起,中间的每一个数是上一行里相邻两个数之和. 使用<队列>的思想来实现杨辉三角的流程: 1>首先,需要初始化一个队列,即对头=队尾=0: 2>将第一行的元素1入队,接着操作第二行(一二行不需要求和操作,直接将元素入队即可): 3>从第三行开始,现在的对头