递归算法Recursion algorithm

原创 2015年11月20日 23:26:01

刚刚入门的菜鸟,老师上课讲的,课下自己编程实现了一下。

递归的定义很简单,即一种直接或者间接调用自身的算法。

优点:使算法的描述简洁而且易于理解

实例1.计算N的阶乘

import java.util.Scanner;
//factorial 阶乘

/**
 * @author Administrator
 * 计算一个数的阶乘
 */
public class Factorial {

	public static void main(String[] args) {
		System.out.println("input a integer:");
		Scanner input = new Scanner(System.in);
		int number = input.nextInt();
		System.out.println("factorial is: " + factorial(number));
	}
	
	/**
	 * @author Administrator
	 * @param number为要计算阶乘的数
	 * @return 返回该数的阶乘
	 */
	public static double factorial(int number){
		if(number == 0){
			return 1;
		}else{
			return number * factorial(number - 1);
		}
	}
}


版权声明:本文为博主原创文章,未经博主允许不得转载。

递归算法(recursion algorithm)

递归算法是程序设计中的一种很重要的思想。在计算机科学中,递归就是一个问题的解决依赖于这个同样问题的更小实例。这与迭代(iteration)的思想恰恰相反。这种方法能被使用在很多问题上,而且递归也是计算...
  • gabrielhe2016
  • gabrielhe2016
  • 2015年10月13日 23:21
  • 222

Java_递归—Recursion

递归,怎么说呢? 递归在我们日常的编程中还是比较有用的,虽然用的不多,但却是比较实用的。 下面来看看递归的2个条件。 1:自身的调用,这也是递归最为核心的思想,自己调用自己。 2:出口,每一个递归都是...
  • Ling912439122
  • Ling912439122
  • 2016年08月21日 16:09
  • 1430

Data Structures and algorithm analysis—1.3. A Brief Introduction to Recursion(数据结构—1.3 递归的简介)(之一)

1.3. A Brief Introduction to Recursion 1.3. 递归的简介Most mathematical functions that we are familiar wi...
  • u011733020
  • u011733020
  • 2017年06月15日 15:05
  • 298

递归算法-recursion

程序调用自身的编程技巧称为递归( recursion)。递归做为一种算法在程序设计语言中广泛应用。递归有直接递归和间接递归 •直接递归:函数在执行过程中调用本身。 •间接递归:函数在执行过程中调用...
  • Simon_YDS
  • Simon_YDS
  • 2016年04月28日 19:32
  • 232

递归算法 recursion

1. 汉诺塔 临界点:最大的盘n要从A移到C,需要将n-1,...,1的盘子都移到B上,然后将A上最大的盘n移到C上,再移动n-1个盘子...
  • x85083420
  • x85083420
  • 2015年12月10日 09:57
  • 273

递归算法Recursion

递归: 递归作为一个过程或函数在其定义或说明中又直接或调用自身的方法。用自己的简单情况去描述自己。 递归作为一种算法,一个函数调用自身来冲定,把复杂的问题转化为一个与原问题相似的规模。那么在相...
  • st_linxiaoling
  • st_linxiaoling
  • 2010年09月21日 21:52
  • 301

Recursion 递归算法

测试递归方法 递归包括2部分 1,递归头
  • LY_0199
  • LY_0199
  • 2014年06月04日 11:12
  • 406

【算法】递归(recursion)+经典例题个人分析

定义(个人理解) 1.自己调用比自己小一个规模的自己。 2.有结束条件。 3.对问题的细化。 ps: 大家可以通过这个效应感性的感受一下递归。 德罗斯特效应: ******...
  • wait_for_taht_day5
  • wait_for_taht_day5
  • 2015年12月04日 14:31
  • 5746

bind allow-recursion

最近几天一直在bind9+mysql中盘旋,搞的头晕脑涨的,该死的DNS同步~呵呵,只能怪自己心急`总是搞一会儿就把bind停掉,今天起,就不停掉bind了,让他自己去同步吧,好了不废话了,我把安装步...
  • cnbird2008
  • cnbird2008
  • 2009年02月20日 12:07
  • 3836

Recursive algorithm(递归算法)

递 归 算 法1、递归(嵌套):定义一个函数时,在其内部,直接或间接地调用自身。递归关系就是实体自己和自己建立关系。2、应用:大型复杂问题  转化为相似的小问题3、特点:有限语句定义对象的无限集合  ...
  • bahuobali
  • bahuobali
  • 2018年02月18日 20:41
  • 14
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:递归算法Recursion algorithm
举报原因:
原因补充:

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