18. java面向对象 - 递归
Posted HQ
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了18. java面向对象 - 递归相关的知识,希望对你有一定的参考价值。
一、案例
public class Recursive {
public int sumRec(int num){
if(num == 1){
return 1;
}else {
return num + sumRec(num -1);
}
}
}
class RecTest{
public static void main(String[] args) {
Recursive rec = new Recursive();
System.out.println(rec.sumRec(100)); // 5050
}
}
/*
已知一个数列:f(0)=1,f(1)=4,f(n+2)=2*f(n-1)+f(n)
其中n大于0整数,求f(10)
*/
public class Recursive {
public int f(int n) {
if (n == 0) {
return 1;
} else if (n == 1) {
return 4;
} else {
return 2 * f(n - 1) + f(n - 2);
}
}
}
class RecTest {
public static void main(String[] args) {
Recursive rec = new Recursive();
System.out.println(rec.f(10));
}
}
以上是关于18. java面向对象 - 递归的主要内容,如果未能解决你的问题,请参考以下文章