桐桐的遞歸函數(shù)

題目大意：

有一個(gè)函數(shù)，讓你照著打

原題：

題目描述

桐桐經(jīng)常找一些很有趣的數(shù)學(xué)書來(lái)閱讀以增長(zhǎng)自己的數(shù)學(xué)知識(shí)。一天，他偶然發(fā)現(xiàn)一個(gè)遞歸函數(shù)w（a，b，c）有以下性質(zhì):
如果a≤0或b≤0或c≤0則返回1；
如果a>20或b>20或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)。
請(qǐng)編程求出這個(gè)遞歸函數(shù)的值。

輸入

a，b，c三個(gè)整數(shù)。（-50≤a，b，c≤50）

輸出

a，b，c三個(gè)整數(shù)所對(duì)應(yīng)的w（a，b，c）函數(shù)的值。要求以w（a，b，c）=函數(shù)的值來(lái)輸出。

輸入樣例

1 1 1

輸出樣例

w(1,1,1)=2

解題思路：

直接照著打，再加個(gè)記憶化搜索就行了

代碼：

#include<cstdio> using namespace std; int aa,bb,cc,s[150][150][150]; int w(int a,int b,int c) {if (s[a+50][b+50][c+50]) return s[a+50][b+50][c+50];//記憶化，+50是因?yàn)椴荒艽尕?fù)數(shù)else if (a<=0||b<=0||c<=0) s[a+50][b+50][c+50]=1;//詳情見(jiàn)題目else if(a>20||b>20||c>20) s[a+50][b+50][c+50]=w(20,20,20);else if(a<b&&b<c) s[a+50][b+50][c+50]=w(a,b,c-1)+w(a,b-1,c-1)-w(a,b-1,c);else s[a+50][b+50][c+50]=w(a-1,b,c)+w(a-1,b-1,c)+w(a-1,b,c-1)-w(a-1,b-1,c-1);return s[a+50][b+50][c+50]; } int main() {scanf("%d %d %d",&aa,&bb,&cc);printf("w(%d,%d,%d)=%d",aa,bb,cc,w(aa,bb,cc));//輸出 }

總結(jié)

以上是生活随笔為你收集整理的【递归】桐桐的递归函数的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。