递归算法示例 讲解 Java

//阶层的算法问题

public class DiGui 
{
public static int fun1(int num)
{
int result = 1;
for(int i=num;i>0;i--)
{
result *= i;
}
return result;
}

//题目的意思是
// 1 1 2 3 5 8 13 
//试写一个程序写出第n个数时数字是什么

//递归
public static int fun2(int num)
{
if(num == 1)
{
return 1;
}
else
{
return num*fun2(num-1);
}