直接做该问题，请点击这里。
参与竞赛做该题，请点击以下竞赛项目.
This problem is in Contest(s) below:
Contest 1408:20201110数列
Contest 1907:23软三助教课小练习
Contest 1908:2023/11/9软四软五数组练习
Contest 1435:软四简单递归练习
Contest 1442:20软二第八次练习——函数2
Contest 1443:20软一第八次练习——函数2
Contest 2049:0x00算法训练之递归
Contest 1450:20201208计科1班课堂练习——函数2
Contest 1415:20201112大数据课堂练习
Contest 1653:选择循环
Contest 1655:选择循环-22计2
Contest 1703:2022-2023-1期末实战考试（模拟）
Contest 1532:实验4-数组编程--21软2
Contest 1533:实验4-数组编程--21软1
Contest 1469:2020-2021-1期末实战考试
Contest 1510:21软工4班—实验3—循环结构程序设计
Contest 1511:21软工3班—实验3—循环结构程序设计
Contest 1877:23软1-循环-练习1
Contest 1880:23软2-循环-练习1
Contest 1882:23软4-循环结构-作业2
Contest 1894:23软5-循环结构-作业2
Contest 1424:20软一11.17测验
Contest 1551:练习4
Contest 1933:23电气EIM函数练习二
Contest 1555:21软工4班—实验5—递归函数应用
Contest 1935:23软件EIM函数练习二
Contest 1556:21软工3班—实验5—递归函数应用
Contest 1995:23电气EIM函数练习二-Copy
Contest 2046:23软件EIM函数练习二-Copy
Contest 1674:20221025数组（计2）
Contest 1545:11.25软四助教课练习
Contest 1673:20221025数组（计1）
Contest 1531:20211117循环章节训练（21计2）
Contest 1526:练习3
Contest 1577:12.9软四综合练习
Contest 1578:12.9软三综合练习-Copy
Contest 1363:2019高级语言程序设计（程序设计基础）期末实战
Contest 1445:2020高级语言程序设计（程序设计基础）期末模拟
Contest 1459:软五小测验~
Contest 1502:ACM第一次招新赛