【枭梦游】简单递归方法---分享
代码如下:import java.util.*;
public class Main
{
publicstatic int fn(int n)
{
if(n==0)
{
return 1;
}
else if(n==1)
{
return 4;
}
else {
return 2*fn(n-1)+fn(n-2);
}
}
public static void main(String[] args)
{
System.out.println(fn(10));
}
}
/*
题目:f(0)=1 f(1)=4 f(n+2)=2*f(n+1)+f(n)
n是大于0的整数 f(10)等于几
*/
效果图如下:
http://cdn.u1.huluxia.com/g3/M01/8E/95/wKgBOV33Y3eATqgvAAEfl3wTPqA972.jpg
页:
[1]