演算法提高 遞迴

2021-10-22 18:59:50 字數 931 閱讀 2942

問題描述


當x>


1時，hermite多項式的定義見第二版教材125頁。使用者輸入x和n，試編寫「遞迴」函式，輸出對應的hermite多項式的值。其中x為float型，n為int型。


輸入格式


x n輸出格式


對應多項式的值


樣例輸入


乙個滿足題目要求的輸入範例。


例：1.8


7樣例輸出


與上面的樣例輸入對應的輸出。例：-


987.857


資料規模和約定


x>


1　　n為自然數
什麼是hermite多項式

當x>


1時,hermite多項式定義為：


hn(x)


=注釋:hn-


1,hn-


2中的n-


1,n-


2為下標.
**如下：

#include


float fac


(float x, float n)


int main()


else


printf


("%.2f"


,fac


(x,n));


return0;


}
結果：

1.87-


987.857


----


----


----


----


----


----


----


----


process exited after 1.571 seconds with


return value 0


請按任意鍵繼續.


..

演算法提高 遞迴 快速冪

理解遞迴的想法不難，關鍵是如何 快速 寫出 正確 高效 的遞迴。函式遞迴呼叫的基本形式 type myfunction 下面以遞迴實現 快速冪 說明一下寫遞迴的一些注意點，這些要點是不是必要的我不知道，我想這需要嚴格的證明。一般求冪的方法是呼叫中的pow 函式，例如求 如果要造輪子的話，一種想法是用...

演算法提高 遞迴倒置字元陣列

問題描述 完成乙個遞迴程式，倒置字元陣列。並列印實現過程 遞迴邏輯為 當字元長度等於1時，直接返回 否則，調換首尾兩個字元，在遞迴地倒置字元陣列的剩下部分 輸入格式 字元陣列長度及該陣列 輸出格式 在求解過程中，列印字元陣列的變化情況。最後空一行，在程式結尾處列印倒置後該陣列的各個元素。樣例輸入 s...

藍橋杯 演算法提高 遞迴 C語言

試題 演算法提高 遞迴 資源限制 時間限制 1.0s 記憶體限制 256.0mb 問題描述 當x 1時，hermite多項式的定義見第二版教材125頁。使用者輸入x和n，試編寫 遞迴 函式，輸出對應的hermite多項式的值。其中x為float型，n為int型。輸入格式 x n輸出格式 對應多項式的...