欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

C語言楊輝三角兩種實現(xiàn)方法

 更新時間:2021年12月31日 14:07:30   作者:Li_yizYa  
大家好,本篇文章主要講的是C語言楊輝三角兩種實現(xiàn)方法,感興趣的同學趕快來看一看吧,對你有幫助的話記得收藏一下,方便下次瀏覽

楊輝三角——C語言實現(xiàn)

楊輝三角:

在屏幕上打印楊輝三角。

1

1 1

1 2 1

1 3 3 1

……

根據上述例子可知:

1.每一行的第一個和第二個數為1;

2.其余的數為正上方和左邊數字之和。

方法一:利用二維數組實現(xiàn)

解題思路:

根據楊輝三角的規(guī)律,我們可以定義一個二維數組來實現(xiàn)楊輝三角的打印,其中數字的規(guī)律為:

data[i][j] = data[i - 1][j] + data[i - 1][j - 1],所以我們按照這個方法將數據填入二維數組之后打印即可。

代碼如下:

#include <stdio.h>
 
int main()
{
	int n;
	int data[30][30] = {1};//將第一行直接填好,為1
	printf("請輸入要打印的行數:>");
	scanf("%d", &n);
	for (int i = 1; i < n; i++)//從第二行開始填
	{
		data[i][0] = 1;//將每一行第一列先初始化為1,防止越界
		for (int j = 1; j < i + 1; j++)
		{
			data[i][j] = data[i - 1][j] + data[i - 1][j - 1];
		}
	}
	for (int i = 0; i < n; i++)//打印二維數組
	{
		for (int j = 0; j < i + 1; j++)
		{
			printf("%d ", data[i][j]);
		}
		printf("\n");
	}
	return 0;
}

運行結果:

?

方法二(對方法一的改進):

由于我在填第n行的楊輝三角時,只跟第n-1行的楊輝三角產生聯(lián)系,不會跟之前的有聯(lián)系,所以沒必要保存每一行的楊輝三角,利用一維數組,填一行打一行即可,這樣能讓空間復雜度從O(n^2)降低到O(n)。但是在填數據的時候不能對之前的數據覆蓋,所以需要從后向前填。而填楊輝三角順序對結果是沒有影響的,所以可以實現(xiàn)。

代碼如下:

#include <stdio.h>
 
int main()
{
	int n;
	int data[30] = { 1 };
	printf("請輸入要打印的行數:>");
	scanf("%d", &n);
	printf("1\n");//直接打印第一行
	for (int i = 1; i < n; i++)//從第二行開始
	{
		for (int j = i; j > 0; j--)//從后往前填,避免上一行的數據在使用前就被覆蓋
		{
			data[j] += data[j - 1];
		}
		for (int j = 0; j <= i; j++)
		{
			printf("%d ", data[j]);
		}
		printf("\n");
	}
	return 0;
}

運行結果:?

?總結

到此這篇關于C語言楊輝三角兩種實現(xiàn)方法的文章就介紹到這了,更多相關C語言楊輝三角內容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關文章希望大家以后多多支持腳本之家!

相關文章

  • 老程序員教你一天時間完成C++俄羅斯方塊游戲

    老程序員教你一天時間完成C++俄羅斯方塊游戲

    俄羅斯方塊游戲大家應該非常熟悉,非常經典的一款游戲,本文來詳細講解下俄羅斯方塊游戲的制作過程,趕緊來看下吧!希望能給你帶來幫助
    2021-08-08
  • C++ 實現(xiàn)桶排序的示例代碼

    C++ 實現(xiàn)桶排序的示例代碼

    桶排序或所謂的箱排序,是一個排序算法,工作的原理是將數組分到有限數量的桶子,本文詳細的介紹了如何實現(xiàn),感興趣的可以了解一下
    2021-07-07
  • 關于C++中構造函數初始化成員列表的總結

    關于C++中構造函數初始化成員列表的總結

    下面小編就為大家?guī)硪黄P于C++中構造函數初始化成員列表的總結。小編覺得挺不錯的,現(xiàn)在就分享給大家,也給大家做個參考。一起跟隨小編過來看看吧
    2016-12-12
  • C/C++內存管理詳情

    C/C++內存管理詳情

    這篇文章主要通過描述了C/C++內存分布、C/C++的一些函數理方面來展開C/C++內存管理的內容,需要的朋友請參考下文
    2021-08-08
  • C語言計算字符串最后一個單詞的長度

    C語言計算字符串最后一個單詞的長度

    大家好,本篇文章主要講的是C語言計算字符串最后一個單詞的長度,感興趣的同學趕快來看一看吧,對你有幫助的話記得收藏一下,方便下次瀏覽
    2021-12-12
  • C++實現(xiàn)修改函數代碼HOOK的封裝方法

    C++實現(xiàn)修改函數代碼HOOK的封裝方法

    這篇文章主要介紹了C++實現(xiàn)修改函數代碼HOOK的封裝方法,有助于深入了解C++的HOOK原理,需要的朋友可以參考下
    2014-10-10
  • C語言二分查找圖文詳解

    C語言二分查找圖文詳解

    折半查找法也叫做二分查找,顧名思義就是把數據分成兩半,再判斷所查找的key在哪一半中,再重復上述步驟知道找到目標key,這篇文章主要給大家介紹了關于C語言二分查找的相關資料,需要的朋友可以參考下
    2023-04-04
  • C語言從代碼中加載動態(tài)鏈接庫過程解析

    C語言從代碼中加載動態(tài)鏈接庫過程解析

    這篇文章主要介紹了C語言從代碼中加載動態(tài)鏈接庫過程解析,文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下
    2019-12-12
  • C語言中函數返回值不一致問題

    C語言中函數返回值不一致問題

    這篇文章主要介紹了C語言中函數返回值不一致問題,具有很好的參考價值,希望對大家有所幫助。如有錯誤或未考慮完全的地方,望不吝賜教
    2023-02-02
  • 詳解c++ libuv工作隊列

    詳解c++ libuv工作隊列

    這篇文章主要介紹了c++ libuv工作隊列的相關資料,幫助大家更好的理解和使用libuv,感興趣的朋友可以了解下
    2021-02-02

最新評論