递归求和

跟打练习　难度 3

sum(5) = 5 + sum(4)，sum(4) = 4 + sum(3)……一直缩小到 sum(0)=0。敲完想想：答案怎么一层层传回来？

知识点讲解

递归两要素：① 边界（sum(0)=0）；② 递推关系（sum(n)=n+sum(n-1)）。想清楚这两条，递归就不神秘。

改编自：CSP-J1 2024 阅读程序(3) 递归累加｜考点：递归边界与递推关系