Java求1-100阶乘代码和流程图
时间: 2024-10-17 22:13:54 浏览: 50
在Java中计算1到100的阶乘是一个常见的递归练习。以下是简单的代码实现:
```java
public class Factorial {
public static long factorial(int n) {
if (n == 0 || n == 1) { // 阶乘的基本情况:0和1的阶乘都是1
return 1;
} else {
return n * factorial(n - 1); // 递归调用,n乘以(n-1)的阶乘
}
}
public static void main(String[] args) {
int num = 100;
long result = factorial(num);
System.out.println("1 to " + num + "! is: " + result);
}
}
```
这个程序首先检查基本情况,如果输入n等于0或1,则直接返回1。否则,它会递归地调用自身,每次将当前数n乘以(n-1)的阶乘。
流程图可以按照以下步骤绘制:
1. 输入一个整数n(例如100)
2. 判断n是否为0或1,如果是,返回1(作为基础情况)
3. 如果n大于1,创建一个新的节点表示"返回 n * (n-1) 的阶乘"
4. 在"返回 n * (n-1) 的阶乘"节点下,递归调用函数本身,传入n-1
5. 继续直到n减小到1,然后开始回溯并计算阶乘结果
6. 输出计算得到的阶乘值
阅读全文