Java经典算法40例（二十二）

原创于 2017-07-13 22:59:40 发布 · 864 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法

java 专栏收录该内容

41 篇文章

订阅专栏

本文通过一个简单的Java程序示例介绍了如何使用递归方法计算5的阶乘，最终输出结果为120。

题目：利用递归方法求5!。

代码：

/**
 * 递归求阶乘
 * @author cheng
 *
 */
public class TwentyTwo {
    public int jiecheng(int n){
        if(n==1||n==0)
            return 1;
        if(n>=2){
            return n*jiecheng(n-1);
        }
        else{
            return 0;
        }
    }

    public static void main(String[] args){
        TwentyTwo twentyTwo=new TwentyTwo();
        int result=twentyTwo.jiecheng(5);
        System.out.println("5!="+result);
    }
}