一、求1-n的和
public class Recursive{
public static void main(String[] args) {
System.out.println(getResult(100));
}
private static int getResult(int i){
if (i ==1)
return 1;
return i+getResult(i-1);
}
}
运行结果:5050
二、求1-n的阶乘
public class Recursive{
public static void main(String[] args) {
System.out.println(factorial(5));
}
private static int factorial(int i){
if (i==1)
return 1;
return i*factorial(i-1);
}
结果:120
三、求1-n的阶乘和
public class Recursive{
public static void main(String[] args) {
System.out.println(getResult(100));
System.out.println(factorial(5));
System.out.println(factorialSum(3));
}
private static int factorialSum(int i) {
if (i==1)
return 1;
return factorial(i)+getResult(i);
}
private static int factorial(int i){
if (i==1)
return 1;
return i*factorial(i-1);
}
private static int getResult(int i){
if (i ==1)
return 1;
return i+getResult(i-1);
}
}
结果:12
四、斐波那契数列(兔子数列)
示例:0,1、1、2、3、5、8、13、21、34
第1个数 + 第二个数 = 第三个数
public class Recursive{
public static void main(String[] args) {
//参数代表第几个数
System.out.println(getResult(5));
}
private static int getResult(int i){
if (i==1)
return 0;
if (i==2)
return 1;
return getResult(i-1)+getResult(i-2);
}
}
五、猴子吃桃问题
猴子第一天摘下若干个桃子,吃了一半,又多吃了一个。第二天早上又将第一天剩下的桃子吃掉一半,又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上再吃时,发现只剩下一个桃子了。
1、普通for循环
2、递归实现
思路:
明确2个参数:天数和桃子数;
反向思考,有9天时间获取桃子,每天得到的桃子是在昨天桃子数+1的2倍。
public class Recursive {
public static void main(String[] args){
int peachNum = peach(10, 1);
System.out.printf(String.valueOf(peachNum));
}
private static int peach(int days,int peachNum){
int result = 2*(peachNum+1);
days--;
if(days>1)
{
return peach(days,result);
}
return result;
}
}
结果:1534