duxing201606很快樂 遞迴

2021-10-02 01:33:39 字數 804 閱讀 1871

題目描述

世界上沒有兩片完全相同的樹葉,同樣的,kfc也沒有兩個完全相同的原味雞。而duxing哥是乙個非常講究的人,面對乙個原味雞,自己總是能說出這是第x級的原味雞。可是duxing哥有點不滿意,他希望知道這個原味雞的美味值是多少。經過研究,他發現第x級的原味雞美味值=第x-1級的原味雞的美味值1+第x-2級的原味雞的美味值2+…+第1級原味雞美味值*(x-1)。也就是:設第x級的原味雞美味值是fx,那麼fx=∑i=1x-1(x-i)*fi。

當然了,這一切需要乙個基準,duxing哥把第1級的原味雞美味值定為1,即f1=1

可是這個計算對於duxing哥來說太麻煩了,所以他把這個任務交給了你,給你乙個x,問你第x級原味雞美味值是多少?

輸入

乙個數x(1<=x<=40)

輸出

乙個數,表示第x的原味雞美味值

樣例輸入

【輸入樣例1】

2【輸入樣例2】

7樣例輸出

【輸出樣例1】

1【輸出樣例2】

144

#include

long

longf(

int n)

;int

main()

}long

longf(

int n)

else

a[j]

=t;}

}return a[n]

;}

快樂的duxing201606 思維題

duxing201606來到了教室,看到旁邊坐了乙個妹子。duxing201606想要搭訕,於是duxing201606靈機一動,設計出了乙個遊戲。現在他在紙上畫了乙個半徑為x的圓,妹子和duxing201606輪流在圓中畫長y寬z的長方形 長方形是可以任意角度畫上去的,畫的長方形不能重合 誰畫不下...

邊學邊做很快樂!

三周前開始做小專案,用的是vb。因為以前沒有接觸過,所以是邊學邊做。寫介面的時候首先遇到的問題就是不熟悉控制項。我首先使用了listbox,好不容易把它整明白了,我們的經理又提出了乙個更有效的方案,所以不得不重新開始做,這次要使用完全不了解的treeview,對於用過的人來說很簡單,但對於我來說就 ...

結婚很快樂,很鬱悶

人為什麼要結婚 小鬱悶曾經有個人為了找到自己的感情彷徨了半天,終於在偶然的機會發現了個適合自己的,雖然不是很漂亮,但是很順眼很合意,又談的來。此人忽覺時機來臨,似乎月老之意已到,決定好好來一次所謂的愛情。hoho,突然那個女的對他說,我已經有未婚夫了,到明年就結婚。突然心裡一陣晴空霹靂,不過似乎沒有...