【C語言】楊輝三角(陣列)
什麼是楊輝三角(圖片來自網際網路):
楊輝三角陣列做法就是將楊輝三角的結構虛擬成一個二維陣列,通過二維陣列對楊輝三角的規律得出一個演算法來
演算法即為:a[i][j] = a[i-1][j-1]+a[i-1][j];
一定要注意 arr(0,0) 一定為1 這是整個楊輝三角的計算核心。不要忘記給(0,0)賦值!!
程式碼如下:
#define N 15//定義楊輝三角的行列數 #include<stdio.h> int main(){ long int a[N][N]={1}; //定義Array 並且給(0,0)賦初值 為1 int i, j;//定義迴圈變數 //開始迴圈行數 for(i = 1;i <= N-1;i++){ //開始迴圈列數 for(j = 1;j <= i;j++){ //應用演算法:a[i][j] = a[i-1][j-1]+a[i-1][j]; a[i][j] = a[i-1][j-1] + a[i-1][j]; printf("%d\t",a[i][j]); } printf("\n"); } return 0; }
結果如圖所示:
相關推薦
【C語言】楊輝三角(陣列)
什麼是楊輝三角(圖片來自網際網路): 楊輝三角陣列做法就是將楊輝三角的結構虛擬成一個二維陣列,通過二維陣列對楊輝三角的規律得出一個演算法來 演算法即為:a[i][j] = a[i-1][j-1]+a[i-1][j]; 一定要注意 arr(0,0) 一定為1 這是整個楊輝三角的計算核
【C語言】楊輝三角
#include<stdio.h> int main() { int a[30][30]={0},i,j,n; scanf("%d",&n); for(i=0;i<n;i++) a[i][0]=1; for(i=1;i<=n;i++) {
C語言 輸出楊輝三角
輸出以下的楊輝三角形(要求輸出10行) 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 。。。 這道題其實不難,重在思路,思路一通,解題分分鐘。 首先設個a[10][10],包含10列10行的楊輝三角. 定義個行的迴圈變數i,列的迴圈變數j 觀察圖可以
C語言實現楊輝三角的列印
列印楊輝三角 這裡介紹兩種方法 第一種 第一眼看到楊輝三角很容易可以想到高中的數學知識–二項式定理(a+b)^n,當n從0開始,它的展開式每項的係數恰好對應楊輝三角的每一行 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5
C語言列印楊輝三角程式碼及解析
楊輝三角是我們從初中就知道的,現在,讓我們用C語言將它在計算機上顯示出來。 在初中,我們就知道,楊輝三角的兩個腰邊的數都是1,其它位置的數都是上頂上兩個數之和。這就是我們用C語言寫楊輝三角的關鍵之一。在高中的時候我們又知道,楊輝三角的任意一行都是的二項式係數,n為行數減1。也就是說任何一個數等於這個是高中的
用C語言解決楊輝三角
**關於用c語言解決楊輝三角的問題** 原始碼: #include<stdio.h>
C語言:楊輝三角、魔方陣和遞迴法
#include<stdio.h> #include<assert.h> #define ROW 5 //楊輝三角 //void Fun(int (*arr)[ROW]) //{ // for(int i = 0;i < ROW;
【C語言】用結構體陣列指標完成:有三個學生資訊,存放在結構體陣列中,要求輸出全部資訊
//用結構體陣列指標完成:有三個學生資訊,存放在結構體陣列中,要求輸出全部資訊 #include <stdio.h> struct Stu { int num; char name[2
【C語言】用結構體陣列完成:有5個學生(包括學號,姓名,成績),要求按照成績高低輸出學生資訊.
//用結構體陣列完成:有5個學生(包括學號,姓名,成績),要求按照成績高低輸出學生資訊 #include <stdio.h> struct Stu { int num; char na
C語言編寫楊輝三角
C語言重新學習不多久寫的演算法,希望對大家有幫助,評論區歡迎大家留言,點贊,打賞,丟香蕉給我,謝謝 #define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #define length 10//定義輸出的
C語言列印楊輝三角的多種方法
3.在螢幕上列印楊輝三角。 1 1 1 1 2 1 1 3 3 1 解法一: #define _CRT_SECURE_NO_WARNINGS 1 #include <stdio.h> int main() { int i,j,n = 0; //首
【java演算法】楊輝三角
【今天的題目】問題描述 楊輝三角形又稱Pascal三角形,它的第i+1行是(a+b)i的展開式的係數。 它的一個重要性質是:三角形中的每個數字等於它兩肩上的數字相加。 下面給出了楊輝三角形的前4行: 1 1 1 1 2 1 1 3 3 1 package tes
用C語言輸出楊輝三角
這是譚浩強的“C程式設計(第三版)”中的一道練習題,我一開始做這題時感覺無從下手,很難做,後來我偶然發現一個規律。看下面的數字,是原題給出的數字: 1 1 1 1 2 1 1 3 3 1 1 4
【C語言】比較兩個陣列中是否有相同的元素
我們都知道,要判斷兩個陣列中是否有相同的元素,只需要兩層for迴圈,但是在for迴圈的內部,我們要注意什麼時候跳出迴圈,這個是非常重要的,不能一直輸出有,但是也不能既輸出有,又輸出沒有! 下面是第一種
C語言求楊輝三角的6種方法
1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 的三角形,其實質是二項式(a+b)的n次方展開後各項的係數排成的三角形,它的特點是左右兩邊全是1,從第二行起,中間的每一個數是上一行裡相鄰兩個數之和。這個題目常用於程式設計的練習。 下面給出六種不同的解法。 解法一 #includ
【c語言】C語言楊輝三角
楊輝三角是我們從初中就知道的,現在,讓我們用C語言將它在計算機上顯示出來。 在初中,我們就知道,楊輝三角的兩個腰邊的數都是 1,其它位置的數都是上頂上兩個數之和。這就是我們用C語言寫楊輝三角的關鍵之一。 在高中的時候我們又知道,楊輝三角的任意一行都是的二項式係數,n 為行數減 1。也就是
【c語言】編寫程式打印出以下形式的楊輝三角形
楊輝三角形 可以將楊輝三角形的值放在一個方形矩陣的下半三角中,如需列印7行楊輝三角形,應該定義等於或大於7x7的方形矩陣,只是矩陣的上半部分和其餘部分並不使用。 楊輝三角形具有以下特點: (1)第一列和對角線上的元素都為1; (2)除第一列和對角線上的元素之外,其他的元素的值均
【C語言】二維陣列解魔方陣
解題思路: 魔方陣的排列規律如下(思路來自網際網路): 注意:剛開始我也沒看懂,但是相信我多看幾遍理解已經能看懂的。 如3×3的魔方陣: 8 1 6 &nbs
【C語言】一維陣列、二維陣列與指標
一維陣列和指標: 1、一維陣列名: 對於這樣的一維陣列:int a[4]; a作為陣列名就是我們陣列的首地址, a是一個地址常量 . 首先說說常量和變數的關係, 對於變數來說, 用箱子去比喻再好不過了, 宣告一個變數就宣告一個箱子,比如我們開闢出一個蘋果型別的箱子, 給這個變
【C語言】求Fibonacci數列的前20項(陣列)
//求Fibonacci數列的前20項 #include "stdio.h" int main(){ int i,j; int f[20] = {1,1};//賦值數列前兩項