斐波那契函数(递归法)
代码
public class RecFei
{
public static void main(String[] args)
{
int a = 5;
System.out.println("第" + a + "项是" + fei(a));
/*
输出:第5五项是5
*/
}
static int fei(int x) // 递归
{
if(x==1||x==2)
return 1; //第一项与第二项的值为 1
else
return fei(x-1)+fei(x-2);
}
}
流程图(仅栈内存空间)
汉诺塔(待补充)