Java 递归、尾递归、非递归处理阶乘问题

n!=n*(n-1)!

import java.io.BufferedReader;
import java.io.InputStreamReader;/*** n的阶乘，即n! (n*(n-1)*(n-2)*...1)。

* 0!为什么=1，由于1!=1*0!。所以0!=1 * * @author stone * @date 2015-1-6 下午18:48:00 */ public class FactorialRecursion { static long fact(long n) { if (n < 0) return 0; else if (n <= 1) return 1;//n == 1 || n == 0 return n * fact(n - 1); //占用的暂时内存空间随着层级越来越大，直至有直接返回值时。再从底层一路向上返回到顶层 } //假设一个函数的递归形式的调用出如今函数的末尾，则称为尾递归函数 static long fact(long n, long lastValue) {//last表示要被相乘的上次求出的数。初始值应为1 if (n < 0) return 0; else if (n == 0) return 1; else if (n == 1) return lastValue; return fact(n - 1, n * lastValue); } static long str2long(String num) { return Long.valueOf(num); } public static void main(String[] args) throws Exception { System.out.println("-----程序開始，请输入要计算的阶乘数值。-----"); BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String line = br.readLine(); while (!line.equals("exit")) { long n = str2long(line); System.out.println(fact(n)); System.out.println(fact(n, 1)); System.out.println(fact2(n)); line = br.readLine(); } System.out.println("-----程序退出-----"); Runtime.getRuntime().exit(0); } //计算n的阶乘非递归法 private static long fact2(long n) throws IllegalAccessException { if (n == 1 || n == 0) { return 1; } if (n < 0) { throw new IllegalAccessException("參数错误"); } long sum = 1; // 非递归法 for (long i = n; i >= 2; i--) { sum = sum * i; } return sum; } }

-----程序開始，请输入要计算的阶乘数值，-----
1
1
1
1
2
2
2
2
3
6
6
6
4
24
24
24
5
120
120
120
8
40320
40320
40320
exit
-----程序退出-----

转载于:https://www.cnblogs.com/lytwajue/p/7045514.html

Java 递归、尾递归、非递归处理阶乘问题相关推荐

左神算法：分别用递归和非递归方式实现二叉树先序、中序和后序遍历（Java版）
本题来自左神<程序员代码面试指南>"分别用递归和非递归方式实现二叉树先序.中序和后序遍历"题目. 题目用递归和非递归方式,分别按照二叉树先序.中序和后序打印所有的节点 ...
扫描java类文件_java递归与非递归实现扫描文件夹下文件的实例代码
java递归与非递归实现扫描文件夹下所有文件 java扫描指定文件夹下面的所有文件,供大家参考,具体内容如下扫描一个文件夹下面的所有文件,因为文件夹的层数没有限制可能多达几十层几百层,通常会采用两种 ...
C和指针之函数之实现阶乘和斐波那契数(递归和非递归)
1.问题实现阶乘和斐波那契数(递归和非递归) 2.代码实现 #include <stdio.h>int num = 0; //递归实现斐波那契数 // n <=2, f(n) = ...
java 递归改非递归_使用Java ThreadLocals的意外递归保护
java 递归改非递归对于那些使用第三方工具来尝试扩展它们而又不完全了解它们的人来说,这是一个小技巧. 假定以下情况: 您想扩展一个展示分层数据模型的库(假设您要扩展Apache Jackrabbi ...
JAVA常用算法一：二分查找【递归 or 非递归】
文章目录一.Java实现二分查找[递归] 二.Java实现二分查找[非递归] 三.测试一.Java实现二分查找[递归] //递归使用二分查找public static int binarySear ...
java 递归扫描文件夹_java扫描文件夹下面的所有文件（递归与非递归实现）
java中扫描指定文件夹下面的所有文件扫描一个文件夹下面的所有文件,因为文件夹的层数没有限制可能多达几十层几百层,通常会采用两种方式来遍历指定文件夹下面的所有文件. 递归方式非递归方式(采用队列或 ...
分别用递归和非递归方式实现二叉树先序、中序和后序遍历（java实现）
分别用递归和非递归方式实现二叉树先序.中序和后序遍历用递归和非递归方式,分别按照二叉树先序.中序和后序打印所有的节点.我们约定:先序遍历顺序为根.左.右;中序遍历顺序为左.根.右;后序遍历顺序为左 ...
java 反转二叉树非递归_【刷算法】翻转二叉树的递归和非递归解法
题目描述操作给定的二叉树,将其变翻转为源二叉树的镜像. 输入描述: 1 1 / \ / \ 2 3 ------> 3 2 / \ / \ / \ / \ 4 5 6 7 7 6 5 4 解题 ...
【Java数据结构】二叉树的前中后序遍历(递归和非递归)
二叉树的遍历递归做法前序遍历中序遍历后序遍历非递归前序遍历中序遍历后序遍历二叉树遍历是二叉树的一种重要操作必须要掌握二叉树的遍历可以用递归和非递归两种做法来实现递归做法前序遍 ...
数据结构：利用栈，将递归转换为非递归的方法
利用栈将递归转换为非递归对于一般的递归过程,仿照递归算法执行过程中递归工作栈的状态变化,可直接写出相应的非递归算法. 步骤第一次调用的参数push进堆栈,原有递归代码外层加一个while循环,判断 ...

Java 递归、尾递归、非递归处理阶乘问题

Java 递归、尾递归、非递归处理阶乘问题相关推荐

最新文章

热门文章

Java 递归、尾递归、非递归 处理阶乘问题

Java 递归、尾递归、非递归 处理阶乘问题相关推荐

最新文章

热门文章

Java 递归、尾递归、非递归处理阶乘问题

Java 递归、尾递归、非递归处理阶乘问题相关推荐