递归算法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);
		}
	}
}


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

相关文章推荐

递归算法计算八皇后问题(Eight Queen Problem with Recursive Algorithm)

1.概念 八皇后问题,是一个古老而著名的问题,是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出:在8×8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于...

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

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

Algorithm: recursion

  • 2015年03月10日 11:27
  • 3.33MB
  • 下载

N后问题递归算法

  • 2013年12月25日 21:55
  • 450KB
  • 下载

以二叉链表的方式创建一棵二叉树,并以非递归算法中序输出;计算二叉树的繁茂度,并判断二叉树是否为完全二叉树

以二叉链表的方式创建一棵二叉树,并以非递归算法中序输出;计算二叉树的繁茂度,并判断二叉树是否为完全二叉树...

汉诺塔的递归算法 C语言

  • 2013年10月18日 16:14
  • 464B
  • 下载

本文专注于<递归算法和分治思想>

作者:胖虎 CSDN博客地址:http://blog.csdn.net/ljphhj 如果你觉得现在走的辛苦,那就证明你在走上坡路! 本文的标题体现了本文主要要关注的...
  • h_wlyfw
  • h_wlyfw
  • 2014年05月29日 20:07
  • 1012

c语言汉诺塔的递归算法

  • 2012年12月25日 14:57
  • 206KB
  • 下载

RSA基本递归算法——实验用

  • 2010年05月30日 11:51
  • 907B
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:递归算法Recursion algorithm
举报原因:
原因补充:

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