递归和循环两种方式求解连续数的相加

介绍

如果我们需要多次地重复计算相同的问题，则通常可以选择递归和循环两种方法。比如计算1+2+3+…+n

递归方法

int add_num(int n)
{return n<=0?0:n+add_num(n-1)
}

循环方法

int add_num(int n)
{int result=0;for(int i=1;i<=n;i++){result=result+i;}return result;
}

递归和循环两种方式求解连续数的相加相关推荐

C/C++面试题—合并两个排序的链表【递归和循环两种方式】
题目描述输入两个单调递增的链表,输出两个链表合成后的链表, 当然我们需要合成后的链表满足单调不减规则. 解题思路这道题既可以采用递归的方式,也可以采用循环的方式. 2者的思路都是殊途同归的. 合并 ...
递归和循环两种方法完成树的镜像转换
/* copyright@nciaebupt 转载出处:http://blog.csdn.net/nciaebupt/article/details/8506038 题目:输入一颗二元查找树,将该树转 ...
一层循环时间复杂度_数据结构：二叉排序树的前/中/后序遍历（递归与循环两种版本)...
树的设计初衷与操作时间复杂度树这种数据结构的出现主要是对链表数据结构的优化,链表数据结构是线性结构,操作一般需要O(N)的时间复杂度,树是链表的变形,即链表的每个节点包含一个节点,而树的节点可以包含 ...
python循环展示大写字母_python调用大写函数python中字典的循环遍历的两种方式
开发中经常会用到对于字典.列表等数据的循环遍历,但是python中对于字典的遍历对于很多初学者来讲非常陌生,今天就来讲一下python中字典的循环遍历的两种方式. 注意: python2和python ...
python使用smtplib群发工资条的两种方式（及群发只成功一条的问题）
smtplib模块是python自带的发邮件模块,同时还需要的是email模块,不过安装时只需要安装smtplib即可安装方式两种: pip install smtplib pycharm中,Fil ...
Java判断回文数(两种方式)
Java判断回文数(两种方式) 回文数是一个非常特殊的数,它从左边读和从右边读是一样的.例如12321 判断方式有两种. 方式一:对该数字进行分解,然后一一比对,拆解成 1 2 3 2 1,然后第一位 ...
百钱买百鸡python编程列表推导式_使用循环和列表推导式两种方法求解百钱买百鸡问题。假设大鸡5元一只,中鸡3元一只,小鸡1元三只,现有100元钱想买100只鸡,有多少种买法?...
[程序题]编写一个函数,输入n为偶数时,调用函数求1/2+1/4+...+1/n,当输入n为奇数时,调用函数 1/1+1/3+...+1/n [单选题]患者男,67岁.确诊为原发性支气管肺癌,为行手术 ...
两种方式（goto语句以及while循环）实现C语言关机小程序
用C语言写的关机小程序简单易懂,可以拿去整蛊室友同学(每天一个挨打小技巧),下面我就给出两种方式实现这个代码,欢迎大家讨论补充. 1.用goto语句实现: #include <stdio.h&g ...
php 递归实现无限极分类和排序_无限极分类的两种方式，递归和引用
说到无限极分类,比较常见的做法是在建表的时候,增加一个parnet_id字段用来区别自己所属的分类(是顶级分类还是子分类) 由于展示数据的时候,需要表达出这种所属关系,所以必然要在读取数据的时候进行一 ...
遍历集合的两种方式：迭代器和增强型for循环
package drchen.java.demo02;/*遍历集合有两种方式: 1.迭代器(步骤如下)step1:构建集合,并往里面添加元素step2:通过集合对象获取迭代器对象step3:使用whi ...

递归和循环两种方式求解连续数的相加

介绍

递归方法

循环方法

递归和循环两种方式求解连续数的相加相关推荐

最新文章

热门文章