問輸出結果
#include <stdio.h> int f(int n){ if(n==0) return 1; if(n==1) return 1; return f(n-1)+ f(n-2);}int main(){ printf("%d",f(5)); return 0; }
程序的輸出結果為
解析：
主函數(shù)調用是f(5),，
被調函數(shù)f()返值由f(4)+f(3)決定，同理簡寫為：
f(4)→f(3)+f(2)……①
f(3)→f(2)+f(1)……②
f(2)→f(1)+f(0)……③
由程序知：f(1)返值為1,，f(0)返值為1,；由上面③、②,、①,，可知
f(2)返值為2，f(3)返值為3,，f(4)返值為5,，所以
返值 f(4)+f(3)為：8。
Tags：
相關推薦
便查問答是一款實用的網(wǎng)絡熱門知識問答平臺，專注于分享你不知道的知識,、經(jīng)驗及生活問題,，在這里所有人都能找到答案歡迎網(wǎng)友參與討論。