1.计算一个数的每位之和(递归实现) 题目内容: 写一个递归函数Digitsum(n),输入一个非负整数,返回组成它的数字之和例如,调用DigitSum(1729),则应该返回1+7+2+9,它的和是19 输入:1729,输出 : 19 思路: 2.递归实现n的k次方 题目内容: 编写一个函数实现n的k次方,使用递H实现。