数据结构教程李春葆课后答案第5章递归.pdf

第5 章 递归 教材中练习题及参考答案 1. 有以下递归函数 void fun(int n) { if (n==1) printf"a%d\n,n; else { printf"b%d\n,n; fun(n-1; printf"c%d\n,n; } } 分析调用fun(5)的输出结果 解调用递归函数fun(5)时先递推到递归出口然后求值这里的递归出口语句是 printf"a%d\n,n) 递推时