java递归算法的例子？

import java.io.*;

public class DiGui {
public static void main(String args[]) {
String s;
try {
System.out.println("Please intput a Number");
BufferedReader br = new BufferedReader(new InputStreamReader(
System.in));
s = br.readLine();
int i = Integer.parseInt(s);
System.out.println(new DiGui().Factorial(i));// 这里调用阶乘递归方法
} catch (IOException e) {
}
}

//下面是一个递归方法. 这是一个阶乘算法的递归.

double Factorial(int n) {
if (n == 1)
return 1;
else
return n * Factorial(n - 1);//调用方法本身. 进行递归.
}
}

//计算1到n的累加（n不可以为负）

countN(int n){

//如果n是1或0返回自己

if(n <= 1){

return n;

}

//如果n大于1，返回（1到n-1的累加值+n）

return countN(n-1) + n;

}

刚学不久写个很简单的例子 通过递归 求阶乘

static int method(int n)

{ if(n<=1)

return 1;

else

{ n--

return n*method(n);

}

}

递归就是自己调用自己。