遞迴 T103467 三角形 普及 )

2021-09-28 14:45:51 字數 790 閱讀 2981

date:2019.10.13

degree of difficulty:universal+

original question:t103467 三角形

用遞迴兩次考試經驗告訴我,在這種遞迴問題上還是有些欠缺,所以要加強

//f(n) 和 f(n-1) 有一定的關係 

#include

using

namespace std;

char a[

5000][

5000];

voidf(

int x,

int y,

int t,

int k)

//邊界==乙個三角形的情況

f(x - k, y, t -

1, k/2)

;//上層三角形

f(x, y - k, t -

1, k/2)

;//底層左側三角形

f(x, y + k, t -

1, k/2)

;//底層右側三角形

//大三角形由三個小三角形組成

}int n;

intmain()

return0;

}

位運算的寫法

int p =

1<

//位運算==pow(2,n);速度快!!

求大三角形中三角形個數

一道筆試程式設計題要求求乙個大三角形中所有小三角形的個數,大約是下面這種情況 首先想到是的將問題由求邊長為n的三角形個數 求邊長為n 1的三角形個數 求邊長為1的三角形個數 1,回溯求得所有三角形個數。但是再仔細一看因為有重疊三角形和倒置的三角形,所以這個方法不可行。接著找到三角形個數由三部分組成 ...

經典演算法 (三)帕斯卡三角形(楊輝三角形)

楊輝三角,是二項式係數在三角形中的一種幾何排列。在歐洲,這個表叫做帕斯卡三角形。帕斯卡 1623 1662 是在1654年發現這一規律的,比楊輝要遲393年,比賈憲遲600年。簡介 楊輝三角,是二項式係數在三角形中的一種幾何排列。在歐洲,這個表叫做帕斯卡三角形。帕斯卡 1623 1662 是在165...

python楊輝三角形 遞迴 楊輝三角 遞迴實現

include stdio.h include stdlib.h include conio.h int try int n,int k 遞迴函式 aif t 10 printf 這兒相信大家應該能看懂的吧,我隨意設定的!else if t 9 t 100 printf 但是記住規則 每一行最開始部...