試題 演算法提高 遞迴
資源限制
時間限制:1.0s 記憶體限制:256.0mb
問題描述
當x>1時,hermite多項式的定義見第二版教材125頁。使用者輸入x和n,試編寫「遞迴」函式,輸出對應的hermite多項式的值。其中x為float型,n為int型。
輸入格式
x n輸出格式
對應多項式的值
樣例輸入
乙個滿足題目要求的輸入範例。
例:1.8 7
樣例輸出
與上面的樣例輸入對應的輸出。
例:-987.857
資料規模和約定
x>1
n為自然數
#
include
float
fac(
float x,
float n)
intmain()
else
printf
("%.2f"
,fac
(x,n));
return0;
}
藍橋杯 演算法提高 最長滑雪道 (遞迴)(C )
樣例輸入 5 51 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 23 22 21 8 13 12 11 10 9 樣例輸出 25思路 從題目中 乙個人可以從某個點滑向上下左右相鄰四個點之一,當且僅當高度減小 這句話切入。可以知道,每次在某乙個點都需要比較其上下左右四...
藍橋杯 演算法提高 漢諾塔(遞迴)(C )
問 如何移?最少要移動多少次?輸入格式 一行,包含2個正整數,乙個是n n 15 表示要移動的盤子數 乙個是m,表示在最少移動d第m步 輸出格式 共2行。第一行輸出格式為 no a b,表示第m步驟具體移動方法,其中no表示第m步移動的盤子的編號 n個盤子從上到下依次編號為1到n 表示第m步是將no...
c語言 藍橋杯演算法提高 徵稅程式
問題描述 稅務局希望你幫他們編寫乙個徵稅程式,該程式的功能是 首先輸入某公司的年銷售額sale和稅率rate,然後程式將計算出相應的稅額tax,並把它顯示在螢幕上。計算公式是 tax sale rate。輸入格式 輸入只有一行,包括兩個資料,即年銷售額和稅率。輸出格式 輸出只有一行,包括乙個實數,即...