1910 遞迴函式

2022-05-29 07:30:13 字數 896 閱讀 6597

時間限制: 1 s

空間限制: 128000 kb

對於乙個遞迴函式w(a, b, c)。

如果a <= 0 or b <= 0 or c <= 0就返回值1。

如果a > 20 or b > 20 or c > 20就返回w(20,20,20)。

如果a < b並且b < c 就返回w(a, b, c − 1) + w(a, b − 1, c − 1) − w(a, b − 1, c),

其它別的情況就返回w(a − 1, b, c) + w(a − 1, b − 1, c) + w(a − 1, b, c − 1) − w(a −1, b - 1, c - 1)

這是個簡單的遞迴函式,但實現起來可能會有些問題。

輸入描述 input description

會有若干行.每行三個數,表示a, b, c。並以−1, −1, −1結束

輸出描述 output description

輸出若干行,注意各種中的空格。

樣例輸入 sample input

1 1 1

2 2 2

-1 -1 -1

樣例輸出 sample output

w(1, 1, 1) = 2

w(2, 2, 2) = 4

資料範圍及提示 data size & hint

a, b, c < 30, task < 11

題解:不能暴力,記憶化搜尋

#includeusing

namespace

std;

int m[40][40][40

];int w(int a,int b,int

c)int

main()

while(cin>>a>>b>>c)

}

遞迴非遞迴寫函式

2.編寫乙個函式實現n k,使用遞迴實現 分析 n的k次 n n n n n k個n 用遞迴的思想來講,就等於n n的 k 1 次方 include include pragma waring disable 4996 int fun int n,int k int main 3.寫乙個遞迴函式di...

遞迴之遞迴的函式

遞迴的函式 time limit 1000 ms memory limit 65536 kib submit statistic discuss problem description 給定乙個函式 f a,b,c 如果 a 0 或 b 0 或 c 0 返回值為 1 如果 a 20 或 b 20 或...

遞迴演算法與遞迴函式

遞迴演算法就是通過將問題不斷分解為同類子問題而解決問題的方法。絕大多數程式語言是支援函式的自呼叫的,也就是支援函式自身來進行遞迴。根據計算理論,可以證明出遞迴可以完全取代迴圈,因此在很多函式程式設計中習慣使用遞迴來實現迴圈。但是遞迴有乙個問題就是需要不斷的呼叫函式,會有較大的開銷。遞迴的函式需要逐級...