递归计算基本案例

原创 2018年04月15日 10:19:07
/*分析以下需求,并用代码实现	
有如下数列(从第三项开始,每一项的值是其前面两项值的和):
	第一项: 1
	第二项: 1
	第三项: 2
	第四项: 3
	第五项: 5
	第六项: 8
	第七项: 13
	第八项: 21
	第九项: 33
	//....
	利用递归计算第20项是多少?*/
public class t3 {
	public static void main(String[] args) {
		System.out.println(sum(20));
	}

	public static int sum(int n) {
		if (n == 1) {
			return 1;
		} else if (n == 2) {
			return 1;
		} else {
			return sum(n - 2) + sum(n - 1);
		}
	}
}

面试究竟“试”什么?

大学生求职路上遇尴尬:面试究竟“试”什么?  再见到师兄时,他已全无先前的那种意气风发、激情澎湃了。瘦了一圈的脸上满是消沉和沮丧。问他几次,他才痛苦地说,害怕面试--  3月下旬,我参加了北京的一家大...
  • stanely
  • stanely
  • 2001-06-04 16:26:00
  • 1209

简单的递归函数,计算1-100的和

  • 2009年06月15日 16:27
  • 1KB
  • 下载

有关二叉树的高度,宽度计算,以及相关度节点的个数算法,以及前序递归初始化二叉树

  • 2013年11月19日 23:22
  • 6KB
  • 下载

递归过程和递归计算过程

递归过程:表示这个过程的定义引用了该过程本身。如下面的代码块1 (define (factorial n) (fact-iter 1 1 n)) (define (fact-iter produc...
  • qq_28267025
  • qq_28267025
  • 2017-07-25 11:56:46
  • 217

计算机图形学 光线跟踪程序

  • 2010年01月16日 23:38
  • 575KB
  • 下载

Java基础之for循环案例

从键盘读入10个整数,统计正数、负数和零的个数import java.util.Scanner;public class For01{ public static void main(Stri...
  • chen_xingyao
  • chen_xingyao
  • 2017-12-08 23:02:30
  • 32

递归计算过程与迭代计算过程

最近重新看SICP,写点感想。下面是关于递归与迭代计算的一些知识,SICP 1.2.1。 递归 递归是实现程序计算过程中的描述过程的基本模式之一,在讨论递归的问题前我们必须十分小心,因为递...
  • judyge
  • judyge
  • 2015-10-29 21:38:36
  • 390

Python基础案例(一)

早就有耳闻Python是多么多么的强大了,满怀一颗好奇心去研究研究,初学几天,果然不出所料,Python很强大,相对java,C#  等来说也比较简单,于是在学习中做了点总结,欢迎评论区留言,互相交流...
  • qq_34137397
  • qq_34137397
  • 2017-04-12 23:15:29
  • 278

递归计算

//有5个人坐在一起,问第5个人多少岁,他说比第4个人大2岁。问第4个人多少岁,他说比第3个人大2岁。问第3人多少岁,他说比第2个人大2岁。 //问第2个人多少岁,他说比第1个人大2岁。最后问第1个...
  • on_the_road_c
  • on_the_road_c
  • 2017-12-01 17:45:44
  • 21

递归计算Ackermenn函数

本题要求实现Ackermenn函数的计算,其函数定义如下: 函数接口定义: int Ack( int m, int n ); 其中m和n是用户传入的非负整数。函数Ack返回Ackermenn函数的...
  • m0_38015368
  • m0_38015368
  • 2017-10-10 00:08:08
  • 290
收藏助手
不良信息举报
您举报文章:递归计算基本案例
举报原因:
原因补充:

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