递归算法经典实例 5. 设有一个递归算法如下int x (int n) { if (n<=3) return 1 else return x(n-2) x(n-4) 1 }？
5. 设有一个递归算法如下int x (int n) { if (n
5. 设有一个递归算法如下int x (int n) { if (n<=3) return 1 else return x(n-2) x(n-4) 1 }？
18次——因为x（8）==9，需要调用9次；x（9）也需要调用9次，总共18次。
C语言中的递归程序可以用非递归算法实现吗？
是的，所有递归都可以用循环和堆栈等价重写。