使用递归实现数组求和示例分享

思路如下：

给定一个含有n个元素的整型数组a，求a中所有元素的和。问题的难点在于如何使用递归上。如果使用递归，则需要考虑如何进行递归执行的开始以及终止条件，首先如果数组元素个数为0，那么和为0。同时，如果数组元素个数为n，那么先求出前n-1个元素之和，再加上a[n-1]即可。此时可以完成递归功能。总之，递归就是在某个函数的执行过程中首先判断它的终止条件参数，终止条件参数满足终止条件则执行完毕，终止条件参数不满足终止条件则调用它自身执行某项运算，比如这里求和就是执行加法。凡是递归一定都有一个参数作为终止条件，比如这里是数组中未加入求和队列的元素个数，初始为数组长度。因为终止条件参数的初始值为数组长度，所以从数组的最后一个元素作为求和队列的第一个元素开始，每递归一次就将数组中的一个元素划归到求和队列中，同时将终止条件参数减1，直到其未为0，标明所有元素都已加入求和队列，返回求和队列的值即可。可见递归至少有两个参数，终止条件参数以及递归对象。

代码如下：

复制代码 代码如下:

// 1311.cpp : 定义控制台应用程序的入口点。

#include "stdafx.h"

#include

int GetSum(int *a,int n)

{

return n == 0 ? 0 : GetSum(a,n - 1) + a[n-1];

}

int main()

{

int a[] = { 3, 6, 8, 2, 1 };

int length = sizeof(a) / sizeof(a[0]);

printf("%d\n", GetSum(a, length));

getchar();

return 0;

}

时间： 2014-03-05

方法一: package com.smbea.demo; public class Student { private int sum = 0; /** * 递归求和 * @param num */ public void sum(int num) { this.sum += num--; if(0 < num){ sum(num); } else { System.out.println("sum = " + sum); } } } 方法二: package com.smbea

递归算法是一种直接或者间接地调用自身的算法.在计算机编写程序中,递归算法对解决一大类问题是十分有效的,它往往使算法的描述简洁而且易于理解. 问题1:一列数的规则如下: 1.1.2.3.5.8.13.21.34 ,求第30位数是多少?使用递归实现 复制代码 代码如下: public class FibonacciSequence {    public static void main(String[] args){        System.out.println(Fribonacci(9))

一.递归函数,通俗的说就是函数本身自己调用自己... 如:n!=n(n-1)! 你定义函数f(n)=nf(n-1) 而f(n-1)又是这个定义的函数..这就是递归 二.为什么要用递归:递归的目的是简化程序设计,使程序易读 三.递归的弊端:虽然非递归函数效率高,但较难编程,可读性较差.递归函数的缺点是增加了系统开销,也就是说,每递归一次,栈内存就多占用一截 四.递归的条件:需有完成任务的语句,需满足递归的要求(减小而不是发散) 五.递归进阶: 1.用递归算n的阶乘: 分析:n!=n*(n-1)*(

本文实例讲述了java实现递归文件列表的方法.分享给大家供大家参考.具体如下: FileListing.java如下: import java.util.*; import java.io.*; /** * Recursive file listing under a specified directory. * * @author javapractices.com * @author Alex Wong * @author anonymous user */ public final cla

废话不谈,直接进入正题,理解见代码注释. // 非递归 public List scanFiles(String path) { ListfilePaths = new ArrayList(); LinkedList list = new LinkedList(); File dir = new File(path); File[] file = dir.listFiles(

以d:\a目录为例,假设D:\a目录内的结构如下: d:\a |--a.sql |--back.log |--b | |--e | | |--1.txt | | |--2.txt | | `--3.txt | `--f | |--4.txt | |--5.txt | `--6.txt |--c | |--e | | |--ace1.txt | | |--ace2.txt | | `--ace3.txt | `--f | |--4.txt | |--5.txt | `--6.txt `--d |-

JAVA正则表达式过滤文件的实现方法 正则表达式过滤文件列表,听起来简单,如果用java实现,还真需要一番周折,本文简析2种方式 1.适用于路径确定,文件名时正则表达式的情况(jdk6的写法) String filePattern = "/data/logs/.+\\.log"; File f = new File(filePattern); File parentDir = f.getParentFile(); String regex = f.getName(); FileSyst

本文实例讲述了java实现变更文件查询的方法.分享给大家供大家参考.具体如下: 自己经常发布包时需要查找那些文件时上次发包后更新的数据文件,所以写了这个发布包, 拷贝输出的命令,dos窗口下执行, 为啥不直接复制文件,因为java拷贝文件会修改文件最后修改日期,所以采用dos下的拷贝. /* * * 更改所生成文件模板为 * 窗口 > 首选项 > Java > 代码生成 > 代码和注释 */ package com.cn.wangk.tools; import java.awt.B

本文实例讲述了java实现pdf文件截图的方法.分享给大家供大家参考,具体如下: 最近做的一个网站中,有个需求是上传pdf文件,显示pdf的封页,点击封页之后进行在线阅读,这里使用的是PDFRender对pdf进行截图. public static boolean createScreenShoot(String source, String target) { File file = new File(source); if (!file.exists()) { System.err.prin

先看看效果图: package wuwang.tools.utils; import java.io.File; import java.io.FileInputStream; import java.io.FileNotFoundException; import java.io.IOException; import java.text.DecimalFormat; import java.util.ArrayList; import java.util.Comparator; import

Java读取txt文件内容.可以作如下理解: 首先获得一个文件句柄.File file = new File(); file即为文件句柄.两人之间连通电话网络了.接下来可以开始打电话了. 通过这条线路读取甲方的信息:new FileInputStream(file) 目前这个信息已经读进来内存当中了.接下来需要解读成乙方可以理解的东西 既然你使用了FileInputStream().那么对应的需要使用InputStreamReader()这个方法进行解读刚才装进来内存当中的数据 解读完成后要输出

使用J2SE API读取Properties文件的六种方法 1.使用Java.util.Properties类的load()方法 示例: InputStream in = lnew BufferedInputStream(new FileInputStream(name)); Properties p = new Properties(); p.load(in); 2.使用java.util.ResourceBundle类的getBundle()方法 示例: ResourceBundle rb

之前我们在入门jdbc的时候,常用这种方法连接数据库: package util; import java.sql.Connection; import java.sql.DriverManager; import java.sql.SQLException; public class ConnectionManager { public static Connection getConnection() { Connection conn = null; try { Class.forName