JAVA中的方法递归
2020-12-18 01:34
阅读：763
标签：递推 == https 思路 有一个 blog http public ret 一、递归的思路 二、代码举例 //n的阶乘 JAVA中的方法递归 标签：递推 == https 思路 有一个 blog http public ret 原文地址：https://www.cnblogs.com/LinYanyan1024-6285/p/14099351.html
一个方法在执行时，调用自身被称为“递归”。
递归相当于数学归纳法，有一个起始条件，有一个递推公式。
递归可以分为：单路递归和多路递归（如二叉树和斐波那契数列）。
1、n的阶乘
public static int fac(int num){
if(num == 1){
return 1;
}
return num * fac(num-1);
}
public static void main(String[] args) {
int n = 5;
System.out.println("result = " + fac(n));
}
运行结果
(https://img2020.cnblogs.com/blog/2203802/202012/2203802-20201207200052360-968139644.png)
评论
亲，登录后才可以留言！