rt我算是学不明白递归了 用for循环我都会做 递归？笑死 根本不会

【问题描述】
给定n（1<=n<=100），用递归的方法计算1+2+3+4+...n的和。
输入：一个正整数n；
输出：1+2+…+n的和；
【样例输入】
5
【样例输出】
15




【问题描述】
角谷定理。输入一个自然数，若为偶数，则把它除以2，若为奇数，则把它乘以3加1。经过如此有限次运算后，总可以得到自然数值1。求经过多少次可得到自然数1。
【样例输入】
22
【样例输出】
22  11  34  17  52  26  13  40  20  10  5  16  8  4  2  1 
STEP=15
 

上为题目 听我说谢谢你 因为有你 温暖了四季