递归循环Java代码
时间: 2023-02-02 15:12:36 浏览: 114
递归:是指在函数内调用函数本身的编程技巧。在递归中,一个函数重复地调用自身,直到满足结束条件。
循环:是指程序在执行某一语句时,会不断重复执行该语句的一种结构。
下面是 Java 代码示例:
```
// 递归代码
public int factorial(int n) {
if (n == 1) {
return 1;
} else {
return n * factorial(n - 1);
}
}
// 循环代码
public int sum(int n) {
int result = 0;
for (int i = 1; i <= n; i++) {
result += i;
}
return result;
}
```
相关问题
java 递归循环调用字符串
如果你想递归循环调用字符串,可以按照以下步骤进行:
1. 先编写一个递归方法,传入一个字符串作为参数。
2. 在方法中,判断字符串是否符合某个条件,如果符合条件则输出,否则将字符串拆分成若干个子字符串,再递归调用这个方法,传入子字符串作为参数。
3. 可以设置一个计数器,每递归一次就加一,当计数器达到指定次数时停止递归,避免死循环。
下面是一个示例代码:
```
public void recursiveString(String str, int count, int maxCount) {
if (count > maxCount) {
return;
}
if (str.length() > 10) {
System.out.println(str);
} else {
for (int i = 0; i < str.length(); i++) {
String subStr = str.substring(i);
recursiveString(subStr, count + 1, maxCount);
}
}
}
```
在这个示例代码中,我们传入参数 str 代表要递归的字符串,count 代表当前递归次数,maxCount 代表最大递归次数。在方法中,先判断字符串是否符合某个条件,如果符合条件则输出,否则将字符串拆分成若干个子字符串,再递归调用这个方法。当递归次数达到最大次数时,递归停止。
用java写一个递归循环
循环和递归是两种不同的迭代方式。循环是通过迭代器在一定次数内重复执行一组指令,而递归是通过函数在一定条件下重复调用自身来实现的。下面是一个使用Java编写的递归和循环示例:
递归代码示例:
```java
public static int factorial(int num) {
if (num == 0) { // 基本条件
return 1;
} else { // 递归调用
return num * factorial(num - 1);
}
}
// 调用递归函数
System.out.println(factorial(5)); // 输出:120
```
循环代码示例:
```java
public static int factorial(int num) {
int result = 1;
for (int i = 1; i <= num; i++) { // 循环条件
result *= i;
}
return result;
}
// 调用循环函数
System.out.println(factorial(5)); // 输出:120
```
以上两个函数实现的功能相同:计算一个数的阶乘。递归方式使用了基本条件和递归调用,而循环方式使用了一个迭代器来循环执行一组指令。
阅读全文