遞推遞迴練習 C 遞迴的函式

2021-07-29 13:50:29 字數 732 閱讀 7868

給定乙個函式 f(a, b, c):

如果 a ≤ 0 或 b ≤ 0 或 c ≤ 0 返回值為 1;

如果 a > 20 或 b > 20 或 c > 20 返回值為 f(20, 20, 20);

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

其它情況返回 f(a−1, b, c) + f(a−1, b−1, c) + f(a−1, b, c−1) − f(a-1, b-1, c-1)。

每組數 輸入三個數字,然後 進行測試。

第一遍,直接寫了 乙個遞迴,發現超時,之後想到 記憶搜尋,。但是 第一次用 記憶搜尋仍然 出現了一些問題。

即再 發現 陣列裡沒有發現 那個數算過一遍, 再 return,和 賦值 給 陣列的 ,要注意,

// c 3          遞迴的函式         必須用 記憶搜尋法          

#if   0                     

#include

using namespace std;                   

int aii[31][31][31]=;               

int fun(int ai,int bi,int ci)

else

if(aiwhile(cin>>a>>b>>c)

{cout<#endif

遞推遞迴練習C 遞迴的函式

題目簡要 description 給定乙個函式 f a,b,c 如果 a 0 或 b 0 或 c 0 返回值為 1 如果 a 20 或 b 20 或 c 20 返回值為 f 20,20,20 如果 a b 並且 b c 返回 f a,b,c 1 f a,b 1,c 1 f a,b 1,c 其它情況返...

遞迴遞推練習 C 遞迴的函式

description 給定乙個函式 f a,b,c 如果 a 0 或 b 0 或 c 0 返回值為 1 如果 a 20 或 b 20 或 c 20 返回值為 f 20,20,20 如果 a b 並且 b c 返回 f a,b,c 1 f a,b 1,c 1 f a,b 1,c 其它情況返回 f a...

遞推遞迴 C 遞迴的函式

題目 description 給定乙個函式 f a,b,c 如果 a 0 或 b 0 或 c 0 返回值為 1 如果 a 20 或 b 20 或 c 20 返回值為 f 20,20,20 如果 a b 並且 b c 返回 f a,b,c 1 f a,b 1,c 1 f a,b 1,c 其它情況返回 ...