感觉递归没问题呀,有没有大佬帮我看看QAQ
查看原帖
感觉递归没问题呀,有没有大佬帮我看看QAQ
1648959
_ch_ara_楼主2025/2/5 14:46
import java.util.*;

public class Main {
    static int n =0;
    static int count =0;
    static Map<Integer,Integer> save;
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        n = scanner.nextInt();
        int k = scanner.nextInt();
        dfs(k,0);
        System.out.println(count/k);
    }
    public static void dfs(int k,int sum){
        if (k==0){
            if (sum==n){
                count++;
            }
            return;
        }
        for (int i=1; i <=n ; i++) {
            if (k>0) {
                dfs(k-1,sum+i);
            }
        }
    }
}
2025/2/5 14:46
加载中...