38.递推利用已知或已求出的结果迭代出下一步的结果；而递归则反之，要求出这一步的结果需要先去求上一步或上几步的结果（即多重迭代），往往会重复
38.递推利用已知或已求出的结果迭代出下一步的结果；而递归则反之，要求出这一步的结果需要先去求上一步或上几步的结果（即多重迭代），往往会重复计算大量的子问题。并且递推省去了递归的栈操作。
39.某二叉树由5个度为2的结点以及3个度为1的结点，则该二叉树中共有15个结点。
40.C程序执行的入口是main()函数，所以main函数必须放在程序的开头。
41.在使用递归策略时，必须有一个明确的递归结束条件，称为递归入口。
42.能采用递归描述的算法通常有这样的特征：为求解规模为N的问题，设法将它分解成规模较小的问题，然后从这些小问题的解很容易构造出大问题的解，并且这些规模较小的问题也能采用同样的分解和综合方法，分解成规模更小的问题，并从这些更小问题的解构造出规模较大问题的解。特别地，当规模N=1时，能直接得解。
43.递推中的顺推法是指从已知条件出发，逐步推出要解决的问题。
44.scanf()、printf()可以输入输出几个字符串。
东师算法分析与设计21秋学期在线作业2[答案]历年参考题目如下：
