输出如下序列:1 3 6 10 15 21 28 36 45 55 ,观察规律,可以写出如下代码(可以使用递归,也可以不使用):
public class RecursionExample
{
public static void main(String[] args)
{
//方法一
// int sum = 0;
// for(int i=0; i<10; i++)
// {
// sum = sum + i + 1;
// System.out.print(sum + " ");
// }
// System.out.println();
//方法二
// int Size = 10;
// int[] a = new int[Size];
// a[0] = 1;
// for(int i=1; i<a.length; i++)
// a[i] = a[i-1] + i + 1;
// for(int i=0; i<a.length; i++)
// System.out.print(a[i] + " ");
// System.out.println();
//方法三:使用递归,输出所有结果,可把下面Compute()方法中的输出注释掉
// int N = 10;
// for(int i=0; i<N; i++)
// System.out.print(Compute(i+1) + " ");
// System.out.println();
//方便调试、跟踪,也便于理解
int result = Compute(5);
System.out.println("The result is " + result);
}
public static int Compute(int n)
{
System.out.println("Entering : n=" + n);
if(n == 1)
{
System.out.println("Returning 1");
return 1;
}
else
{
int temp = n + Compute(n-1);
System.out.println("Returning " + temp);
return temp;
}
}
}
输出结果如下:
Entering : n=5
Entering : n=4
Entering : n=3
Entering : n=2
Entering : n=1
Returning 1
Returning 3
Returning 6
Returning 10
Returning 15
The result is 15
分享到:
相关推荐
java递归小例子,供初学者学习使用。九九递归
Java递归例子.doc
Java递归读取文件例子 Java递归列出目录下全部文件 /** * 列出指定目录的全部内容 * */
对于递归的简单应用做的详细解释,里面还有案例,可以通过文件对递归有简单的了解
我们会以一个简单的例子开始:写一个函数求一个自然数中所有数字的和.在设计递归函数的时候,我们会寻找能把问题分解成简单的问题的方法.在这道题中,运算符%和//可以用来把一个数分成两部分:最低位和不包含最低...
一个简单的递归调用方法,实现目录树的调用,.NET项目
主要介绍了Java递归算法,通过两则示例分析了Java递归算法实现阶乘与求和的具体操作技巧,需要的朋友可以参考下
对如下文法进行非递归预测分析 E→E+T | E-T | T T→T*F | T/F |F F→(E) | i
递归算法加载TreeView节点下的所有子节点,简单、易懂、高效
对如下文法进行递归下降分析 E→E+T | E-T | T T→T*F | T/F |F F→(E) | i
一个c++的源代码汉诺塔算法,运用了递归的方法,初学者十分需要的。
递归函数的优点是定义简单,逻辑清晰。理论上,所有的递归函数都可以写成循环的方式,但循环的逻辑不如递归清晰。 使用递归函数需要注意防止栈溢出。 在计算机中,函数调用是通过栈(stack)这种数据结构实现的,...
递归运算示例,这是个简单案例,基于此可以设计出多定义域函数求值程序。
大家在C/C++学习时都会遇到递归,课本上以汗诺塔为例进行讲解,然后大家都希望自己找到一个递归的实例。本代码以一个最简单的分形图形来示范递归的实现过程。
mysql递归查询.txt,里面写了mysql递归查询的例子,方便需要的朋友使用,可读性强,简单实用
一个简单的小例子递归实现list按照index排序的树
本文实例分析C语言的递归思想,分享给大家供大家参考之用。具体方法如下: 通俗点来说,递归就是自己调用自己。 递归的难点一是理解递归的执行调用过程,二是设置一个合理的递归结束条件。 下面来看一段摘自书中的...
本例子是简单的情况,可 * 以进一步完全消除栈。 */ ///////////////////////////////////////////////////////////////////////////// /** * 计算三角数字的问题: * 递归算法描述如下 * int triiangle...
本文实例讲述了Python递归及尾递归优化操作。分享给大家供大家参考,具体如下: 1、递归介绍 递归简而言之就是自己调用自己。使用递归解决问题的核心就是分析出递归的模型,看这个问题能拆分出和自己类似的问题并且...
Labview编写的递归函数调用案例VI(自己调用自己),简单的例子,1+2+3...+100求和,简单的案例,通俗易懂!