Question

几个JAVA递归实例

若以下回答无法解决问题，邀请你更新回答

Answer 1

package text;
//阶乘
public class Text1 {
public static void main(String[] args) {
System.out.println(f(5));
}

public static int f(int i) {
if (i == 1)
return i;
else
return (i * f(i - 1));
}
}

——————————————————————————
package text;

//斐波拉西数列
public class Text2 {
public static void main(String[] args) {
System.out.println(f(8));
}

public static int f(int i) {
if (i == 1 || i == 2)
return 1;
else
return (f(i - 1) + f(i - 2));
}
}

————————————————————————————

package text;

//最大公约数
public class Text3 {
public static void main(String[] args) {
int i=88;
int j=50;
System.out.println(i+"与"+j+"的最大公约数为"+f(i,j));
System.out.println(i+"与"+j+"的最小公倍数为"+i*j/f(i,j));
}

public static int f(int i,int j){
if(i==j)
return i;
else return f(Math.min(i, j),Math.abs(i-j));
}
}