楊輝三角的變形 程式設計題

2021-07-25 19:08:22 字數 1199 閱讀 2017

1

1 1 1

1 2 3 2 1

1 3 6 7 6 3 1

1 4 10 16 19 16 10 4 1

以上三角形的數陣,第一行只有乙個數1,以下每行的每個數,是恰好是它上面的數,左上角數到右上角的數,3個數之和(如果不存在某個數,認為該數就是0)。

求第n行第乙個偶數出現的位置。如果沒有偶數,則輸出-1。例如輸入3,則輸出2,輸入4則輸出3。

輸入乙個int整數

輸出返回的int值

這題毫無思路。。。看過大神的**。。。我可以膜拜一下了

這題用遞迴寫的真是太贊了~

#include 

using

namespace

std;

int c(int n,int k)

int main()

else

if(j==2*n-1)

cout

<

第二個**。。。

大神用棧的思想一層一層來求。。。膜拜

#include

#include

#include

#include

#include

using

namespace

std;

int main()

else

//中間的數

else

if(i<=current.size()-2)

else}}

next.push_back(1);//最右邊的1

程式設計題 iNOC產品部 楊輝三角的變形

talk is cheap,show me the code.1 1 1 1 1 2 3 2 11 3 6 7 6 3 1 1 4 10 16 19 16 10 4 1 以上三角形的數陣,第一行只有乙個數1,以下每行的每個數,是恰好是它上面的數,左上角數到右上角的數,3個數之和 如果不存在某個數,認...

楊輝三角變形 高效解析

題目解析 拿到這道題大多數人的第一反應都是先將楊輝三角用乙個二維陣列表示出來,然後直接在第n行找就可以了,這樣的方法是最直接的,但不是最高效的,雖然我一開始也是這樣做的,但是我將楊輝三角列印出來發現他事有規律可找的 第1 2行沒有偶數 第3行開始奇數行第乙個偶數是第2個數,偶數行則是第3個數 特別注...

龐果網 楊輝三角變形

思路 找規律 顯而易見,對於n小於2時,是輸出 1的,因為沒有答案 當n大於2,由定義可知,每項的第乙個數字為1,第二個數子為n 1,由此當n為奇數時,他的第二項就為偶數,就是題意要求的,所以對於n為奇數時總是輸出2 當n為偶數時,多寫幾行可知它有迴圈節,且迴圈節為4,此時有如下對應 n 輸出的數字...