递归算法Recursion algorithm
2015-11-20 23:26
471 查看
刚刚入门的菜鸟,老师上课讲的,课下自己编程实现了一下。
递归的定义很简单,即一种直接或者间接调用自身的算法。
优点:使算法的描述简洁而且易于理解
实例1.计算N的阶乘
递归的定义很简单,即一种直接或者间接调用自身的算法。
优点:使算法的描述简洁而且易于理解
实例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); } } }
相关文章推荐
- 使用递归算法求第30位数的值
- 对C语言中递归算法的深入解析
- c#汉诺塔的递归算法与解析
- 关于PHP递归算法和应用方法介绍
- Java递归算法的使用分析
- Java算法之递归算法计算阶乘
- [LeetCode] Minimum Depth of Binary Tree
- 二叉链表(C++引用实现)
- C语言递归实现二叉链表
- C冒泡递归折半等算法
- 单链表逆序
- JAVA编程练习:兔子问题
- 兔子算法问题
- 红黑树教程 by Julienne Walker
- 全排列 数据结构(机工出版) 递归算法 有改动 还有不完善的地方!
- 斐波那契(Fibonacci)的算法优化
- 黑马程序员—-C语言入门十重奏之五相熟
- 深入解析递归算法
- [C]判断一个字符串是不是合格的表达式
- 走台阶的问题的心得