递归算法

递归算法
有人把递归比作用字典查找一个字A的意思，但词解中又有一个B你也不知道什么意思，所以你就需要再去查B的意思，依次类推，知道你查到了最后一个，然后你就可以知道了前一个词的意思，一个一个往前，最后你就知道了A的意思。

举一个简单的例子（Java）
自已输入一个数n，想要知道f(n)的值是多少，目前只知道f(1)的值和f(n)和f(n-1)的关系
public class test1 {
Scanner scan = new Scanner(System.in);
int n = scan.nextInt();
int[] a = new int[1002];
int fun(int x)
{
if(x==1)
return 1;
if(x%2!=0)
a[x]=fun(x-1);
else
a[x]=fun(x-1)+fun(x/2);
System.out.printf(“x=%d,a[%d]=%d\n”,x,x,a[x]);
return a[x];
}
public static void main(String[] args){
test1 t = new test1();
int y =t.fun(t.n);
System.out.println(y);
}
}