遞歸算法是一種解決問題的方法，它通過將一個問題拆分為多個子問題來解決復雜的計算問題。在Java語言中，遞歸算法非常常見，它可以幫助我們實現一些復雜的計算邏輯，比如計算1到100的和。

public class TestRecursion {
public static int sum(int n) {
if (n == 1) {
return 1;
} else {
return n + sum(n - 1);
}
}
public static void main(String[] args) {
int result = sum(100);
System.out.println("1到100的和為：" + result);
}
}

上面的代碼使用了遞歸算法來計算1到100的和。在sum方法中，如果n等于1，則返回1；否則，將n與sum(n-1)的值相加，遞歸計算出1到n-1的和，最終得到1到100的總和。

需要注意的是，遞歸算法雖然簡潔，但過多的遞歸調用會消耗大量的內存，因此需要謹慎使用。