遞歸算法經(jīng)典實(shí)例 5. 設(shè)有一個(gè)遞歸算法如下int x (int n) { if (n<=3) return 1 else return x(n-2) x(n-4) 1 }？
5. 設(shè)有一個(gè)遞歸算法如下int x (int n) { if (n
5. 設(shè)有一個(gè)遞歸算法如下int x (int n) { if (n<=3) return 1 else return x(n-2) x(n-4) 1 }？
18次——因?yàn)閤（8）==9，需要調(diào)用9次；x（9）也需要調(diào)用9次，總共18次。
C語(yǔ)言中的遞歸程序可以用非遞歸算法實(shí)現(xiàn)嗎？
是的，所有遞歸都可以用循環(huán)和堆棧等價(jià)重寫(xiě)。