import java.util.Scanner; public class Main{ static int []a ; static int nums=0; static int n; public static void main(String[] args) { Scanner sc=new Scanner (System.in); n=sc.nextInt(); a=new int[n-1]; int k=sc.nextInt();//k个数 for(int i = 0; i < a.length; i++) { a[i]=i+1; } dfs(0,n,k); System.out.println(nums); } static void dfs(int index,int sum,int k){ if(k==1){ if(sum>=a[index]&&sum<=n-1){ nums++; return; } else return; } else if(sum-a[index]<a[index])return; for (int i = index; i<a.length; i++) { dfs(i,sum-a[i],k-1); } } }
0.0分
1 人评分
printf基础练习2 (C语言代码)浏览:644 |
水仙花 (C语言代码)浏览:1048 |
字符串输入输出函数 (C语言代码)浏览:2482 |
矩阵的对角线之和 (C语言代码)浏览:1345 |
生日日数 (C语言代码)浏览:1500 |
C语言程序设计教程(第三版)课后习题8.8 (C语言代码)浏览:665 |
简单的a+b (C语言代码)浏览:462 |
求圆的面积 (C语言代码)浏览:657 |
拯救雅典娜浏览:1241 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:379 |