Java回溯法实现：问题描述:找出从自然数1，2，…，n中任取r个数的所有组合。 问题描述:找出从自然数1，2，…，n中任取r个数的所有组合. 将找到的组合以从小到大顺序存于a[0]. a[1],"，a[r-1]中，组合的元素满足以下性质:(1) 将找到的组合以从小到大顺序存于a[0].A[1]，“，a[r-1]中，组合的元素满足以下性质：(1) a[i+1]>a0，后一个数字比前一个大;c(2)a[i]-i<=n-r+1。c A[i+1]>a0，后一个数字比前一个大；c(2)a[i]-i<=n-r+1。

Java代码实现如下，使用回溯法：

public class Combination {
    public static void main(String[] args) {
        int n = 5, r = 3;
        int[] a = new int[r];
        combination(a, 0, 1, n, r);
    }

    public static void combination(int[] a, int m, int start, int n, int r) {
        if (m == r) {
            for (int i = 0; i < r; i++) {
                System.out.print(a[i] + " ");
            }
            System.out.println();
            return;
        }
        for (int i = start; i <= n; i++) {
            a[m] = i;
            if (m == 0 || (a[m] > a[m - 1] && a[m] - m <= n - r + 1)) {
                combination(a, m + 1, i + 1, n, r);
            }
        }
    }
}

其中，combination方法中，m表示当前已经选了几个数，start表示从哪个数开始选，n表示可选的最大数，r表示要选几个数。a数组存储已经选好的数。每次递归从start开始往后选，保证了每个组合中的数都是按从小到大的顺序排列的。在选数的过程中，根据题目的要求，进行剪枝，即如果当前选的数比前一个数小或者选的数与下标之和大于n-r+1，则不再继续向下递归。最终输出所有符合要求的组合。

回溯法的思想是搜索所有可能的解，每次搜索到一个解时，回溯到上一步继续搜索。这种方法可以解决一些组合、排列等问题，但是时间复杂度较高，需要注意剪枝等优化方法。