Java 递归实例 – 阶乘

来源:互联网 发布:长沙少儿编程培训机构 编辑:程序博客网 时间:2024/05/22 06:54
一个正整数的阶乘是所有小于及等于该数的正整数的积,并且有0的阶乘为1。自然数n的阶乘写作n!。

亦即n!=1×2×3×…×n。阶乘亦可以递归方式定义:0!=1,n!=(n-1)!×n。
以下实例演示了 Java 阶乘代码的实现:

/** * 创建递归运算数据 * 循环换多次运算 */private static void createFactorial(){        for (int i = 0; i < 10; i++) {            long factorial = factorial(i);            System.out.println("递归预算结果="+factorial);        }}/** * 递归运算 * 定义:递归运算在定义中就是有一个属于它自己的运算方式 * 优点:运算速度快 */public static long factorial(long number) {      if (number <= 1){          return 1;      }else{        return number * factorial(number - 1);      }   }运行结果: 递归预算结果=1递归预算结果=1递归预算结果=2递归预算结果=6递归预算结果=24递归预算结果=120递归预算结果=720递归预算结果=5040递归预算结果=40320递归预算结果=362880
原创粉丝点击