写一个递归函数DigitSum(n)，输入一个非负整数，返回组成它的数字之和，例如，调用DigitSum(1729)，则应该返回1+7+2+9，它的和是19#include<stdio.h>
#include<stdlib.h>
int DigitSum(n)
{
int sum = 0;
int tmp =
文章目录递归Recursion递归的应用整数转换为任意进制（递归与栈）LeetCode面试题 08.06. 汉诺塔问题 递归Recursion递归是一种解决问题的方法；算法方面的明显特征就是调用自身。将问题分解为规模更小的相同问题；持续分解，直到问题规模小到可以用非常简单直接的方式来解决。#数列求和
def listsum(numlist):
theSum = 0
for i i
首先说一下什么是递归，递归是解决逻辑或数学问题的一种方法，他通常把一个复杂的问题层层转化为一个或者多个性质相同但是规模很小的问题来求解，其基本思想是已“以此类推”。在学习“Fibonacy数列和汉诺塔问题”之前先看一个用递归方式计算整数阶乘的例子，以此说明递归算法中的一些概念：递归计算4的阶乘：public class Factorial{
public int f(int n){
if(n==1
题目：用python实现1-100求和计算用range实现1-100循环相加。函数方法：def sum():
s = 0
for i in range(101):
s = s+i
return s
print(sum()) 新学了reduce函数，尝试实现后发现更简单。reduce函数：from functools import red
