10.9

1. 递归求解n!:根据n!的数学定义(n! = n*(n-1)!,1! = 1),编写递归方法。方法开头先判断n是否为1,若是则返回1(递归结束条件),否则返回n乘以调用自身计算的(n-1)!结果。通过测试不同n值,验证方法正确性,同时体会递归“先从大到小分解问题,再从小到大回溯求解”的特点。
2. 递归与递推对比实现n!:用递推方法(循环)实现n!计算,从1开始逐步累乘至n。对比两种实现方式,发现递推无需函数调用栈,效率更高,而递归代码更简洁直观,理解起来稍难,实际开发中需根据具体情况选择。

posted @ 2025-10-09 19:46  喜欢写轻小说的日央  阅读(5)  评论(0)    收藏  举报