1073_楊輝三角形

2019-11-14 13:01:07

字體：大中小

供稿：網(wǎng)友

// 1073_楊輝三角形.cpp : 定義控制臺(tái)應(yīng)用程序的入口點(diǎn)。//題目1073：楊輝三角形//時(shí)間限制：1 秒內(nèi)存限制：32 兆特殊判題：否提交：4381解決：1894//題目描述：//輸入n值，使用遞歸函數(shù)，求楊輝三角形中各個(gè)位置上的值。//輸入：//一個(gè)大于等于2的整型數(shù)n//輸出：//題目可能有多組不同的測(cè)試數(shù)據(jù)，對(duì)于每組輸入數(shù)據(jù)，//按題目的要求輸出相應(yīng)輸入n的楊輝三角形。//樣例輸入：//6//樣例輸出：//1 1//1 2 1//1 3 3 1//1 4 6 4 1//1 5 10 10 5 1#include "stdafx.h"#include "iostream"#include "stdio.h"#include "string.h"using namespace std;int a[110][110];int visit[110][110];int n;int Yanghui(int i,int j){ if(j==0 || i == j){ return 1; } else for(int k = 1;k<i;k++){ if(!visit[i][k]){ if (!visit[i-1][k-1]){ a[i-1][k-1] = Yanghui(i-1,k-1); visit[i-1][k-1] = 1; } if(!visit[i-1][k]){ a[i-1][k] = Yanghui(i-1,k); visit[i-1][k-1] = 1; } a[i][k] = a[i-1][k-1]+a[i-1][k]; visit[i][k] = 1; } }}int main(){ while(scanf("%d",&n)!=EOF){ //memset(a,1,sizeof(a)); for (int i = 0;i<=n;i++) for (int j =0;j<=n;j++) a[i][j] = 1; memset(visit,0,sizeof(visit)); Yanghui(n-1,1); for(int i=1;i<n;i++){ int j; for(j = 0;j<i;j++) cout<<a[i][j]<<" "; cout<<a[i][j]<<endl; } } return 0;}/*1.memset()只能賦值0和-1;*/

上一篇：【寒假任務(wù)】洛谷1208 [USACO1.3]混合牛奶 Mixing Milk

下一篇：1149_子串計(jì)算