首页 > 其他分享 >杨辉三角

杨辉三角

时间:2022-11-13 20:14:23浏览次数:42  
标签:10 int 解不出 杨辉三角 数据结构 对应

#include <stdio.h> 
int main()
{
	int a[10][10] = {};
	int i;
	int j;
	//给对角线,首列元素赋值为1 
	for(i=0; i<10; i++){
		for(j=0; j<=i; j++){
			if(i==j || j==0){
				a[i][j] = 1;
			}else{
				a[i][j] = a[i-1][j] + a[i-1][j-1];	//网友的更佳 
			} 
		}
	}
	/*
	//内部元素的推导赋值
	for(i=2; i<10; i++){
		for(j=1; j<i; j++){
				a[i][j] = a[i-1][j] + a[i-1][j-1];
			} 
	}	
	*/	
	
	//输出二维数组,三角形部分数值 
	for(i=0; i<10; i++){
		for(j=0; j<=i; j++){
			printf("%-4d", a[i][j]);
		}
		printf("\n");
	}
	
	return 0; 
}
  1. 思路
    观察杨辉三角的规律
    1采取对应的数据结构:二维数组
    现在感觉数据结构真的强,有些问题,没有对应的数据结构根本解不出
    2给对应位置赋初值
    3根据已有值推导出剩余值
    用表达式表示出来
  2. 杨辉三角这题让我打开的了眼界,
    懂得了数据结构的妙用
    有些题没做过,是我怎么也解不出的————>所以要努力刷题

标签:10,int,解不出,杨辉三角,数据结构,对应
From: https://www.cnblogs.com/97rong/p/16886758.html

相关文章

  • leetcode java 杨辉三角
    简介杨辉三角是一道简单题,可以通过类似一层推下一层的方式进行计算,但是好像看过一个题解,采用的方式是组合数。本来想采用组合数,尝试了double溢出尝试了long溢出,尝试......
  • 学习笔记:python杨辉三角
    python学习问题输出杨辉三角刚开始着手这题,我先是使用杨辉三角的公式,采用比较简洁的写法进行。defjc(x):r=1forkinrange(1,x+1):r=r*k......
  • LeetCode算法笔记 118. 杨辉三角
    importjunit.framework.TestCase;importjava.util.ArrayList;importjava.util.List;publicclassLeetCode04_2extendsTestCase{/****11......
  • 杨辉三角II
    杨辉三角一、题目描述给定一个非夫的索引rowIndex,返回[杨辉三角]中的,每个数是它左上方和右上方数的和。返回的是给定的索引处的行。实例:输入:rowIndex=3输出:[1,3......
  • 杨辉三角的变形---牛客网
    杨辉三角的变形_牛客题霸_牛客网(nowcoder.com) #include<iostream>usingnamespacestd;intmain(){//这个树的偶数规律为-1-123242324int......
  • C++ 打印杨辉三角/贾宪三角/帕斯卡三角
    #include<iostream>#include<iomanip>#include<windows.h>#include<fstream>#include<string>usingnamespacestd;#defineN10intmain(){inta[N][N......
  • 【Java基础】二维数组实现杨辉三角
    1.什么是杨辉三角每一行头尾都为1,每个数都等于上面两个数之和arr[3][1]=arr[2][0]+arr[2][1];arr[3][2]=arr[2][1]+arr[2][2];2.实现int[][]arr=new......