C语言:用递归函数DigitSum(n)实现输入1729,输出sum=1+7+2+9=19的值

原创 2016年05月30日 17:14:48
#include<stdio.h>
#include<stdlib.h>

int DigitSum(int n)
{
    int sum = 0;
    if (n > 0)
    {
        sum = n % 10;
        sum = sum + DigitSum(n / 10);
    }
    
    return sum;
}


int main()
{
    int num = 1729;
    int ret = DigitSum(num);
    printf("%d\n", ret);
    system("pause");
    return 0;
}

wKioL1Y93eWjzMgVAADp0HkWH18352.jpg

DigitSum(n) 输入一个非负整数,返回组成它的数字之和, 调用DigitSum(1729),返回1+7+2+9,和19 和出现的一些问题

/*写一个递归函数DigitSum(n),输入一个非负整数,返回组成它的数字之和, 例如,调用DigitSum(1729),则应该返回1+7+2+9,它的和是19*/ #include #inclu...

一个中兴的面试题,输入两个数n和m,从数列1,2,3……n中随意取几个数,使其和等于m,要求将其中所有组合列出来编程求解(c语言递归函数分解法)

原题目:输入两个数n和m,从数列1,2,3……n中随意取几个数,使其和等于m,要求将其中所有组合列出来编程求解 c语言解法分析:            先判定n和m的大小,如果m小于n,则只需从1...

C语言学习总结(1)-递归函数的理解

啥是递归?即是该函数调用它本身自己,这种调用过程称为递归。 递归可以相当于循环,所以想结束递归,就必须有终止递归的条件测试部分,否则就会出现无限递归(即无限循环)。同时,这也是使用递归的难点。...

利用递归函数逆序一个栈(C语言实现)

利用递归函数将一个栈逆序,不能申请新的数据结构。 参考了常用解法,即两个递归函数嵌套使用,第一个递归函数用于获取栈的栈底元素,另一个递归函数用于逆序这个栈。 代码如下:int getBotto...

C语言递归函数设计

  • 2013年12月19日 11:15
  • 83KB
  • 下载

c语言递归函数写法

  • 2012年05月13日 18:03
  • 182B
  • 下载

设计递归函数,求出并输出Fibnacci序列的第20个数,Fibnacci序列形如0,1,1,2,3,5,8...

/* * 程序的版权和版本声明部分 * Copyright (c)2013, 烟台大学计算机学院学生 * All rightsreserved. * 文件名称: fibnacci.cpp *...

C语言 递归函数的一些测试

我经常会被一些看似复杂的结构混淆,静下心来想想,其实只不过是一种简单结构换了一种表现形式或者是结构特殊化了,它的本质是永远不会变的,按照以往的思路去思考,问题总是会带给你收获,就像是所有的女人关上灯都...

递归函数 C语言

通过实例讲解C语言递归函数
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:C语言:用递归函数DigitSum(n)实现输入1729,输出sum=1+7+2+9=19的值
举报原因:
原因补充:

(最多只允许输入30个字)