c語言中遞歸調用
發布時間: 2023-03-03 10:13:06
㈠ c語言函數遞歸調用
我給你舉個簡單的例子你就明白了,你可以假設n=3
然後代入這個函數,a(3)=a(2)+5;而a(2)=a(1)+5;a(1)=1
所以最後就是a(3)=1+5+5=11…
同理你可以算出a(10)=1+5*9=46
滿意請採納
㈡ c語言函數的遞歸調用
遞歸有一個堆棧的概念,那就意味著他是一個反理解的過程:就象數學遞推一樣,你知道第一項,第二項,又知道通項公式,那你就可以知道任何一項。
然後你看代碼:fun(0)==0,fun(1)==1;是告訴你一二項。
fun(n)==fun(n-1)+fun(n-2);是告訴你通項公式。那麼,你就可以知道任何一項。你這樣理解就差不多了,具體機器是怎麼操作的,那很復雜的,也不需要明白!!!!
熱點內容