作业比赛编号 : 7079 - 2022-C程序设计A实训（付峰）-周一-机2-实验8

首选用递归函数解决问题。如果采用递归算法提交系统后显示超时，则不能用递归，因为递归算法性能差，需要更多内存和更多运行时间。