【算法学习】一行核心代码实现阶乘函数和Fibonacci数列

原创于 2017-09-22 16:54:00 发布 · 591 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #java #阶乘 #斐波拉数列

算法学习专栏收录该内容

14 篇文章

订阅专栏

本文介绍并实现了两种基本算法：阶乘和斐波那契数列。阶乘算法通过递归方式计算指定整数的阶乘值；斐波那契数列算法同样采用递归实现，用于生成数列中指定位置的数值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

阶乘：
当i = 1时，F(1) = 1；
当i > 1时，F(i) = i*(F(i-1));

斐波拉数列：
当i = 1时，F(1) = 1；
当i = 2时，F(2) = 1；
当i > 2时，F(i) = F(i-1)+F(i-2);

参考代码：

package mystudy;

/**
 * Created by zsl on 2017/9/22.
 */
public class SimpleAlgorithm {
    public static void main(String[] args) {
        System.out.println(getFactorial(5));
        System.out.println(fibonaci(5));
    }
    //阶乘
    private static int getFactorial(int i) {
        return i > 1 ? getFactorial(i - 1) * i : 1;
    }
    //斐波拉数列
    private static int fibonacci(int i) {
        return i > 0 ? i == 1 || i == 2 ? 1 : fibonaci(i - 1) + fibonaci(i - 2) : 0;
    }


}