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 人评分
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:601 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:513 |
C语言程序设计教程(第三版)课后习题6.6 (C语言代码)浏览:349 |
C语言程序设计教程(第三版)课后习题6.9 (C语言代码)浏览:631 |
Cylinder (C语言描述,蓝桥杯)浏览:1247 |
幸运数 (C++代码)浏览:1261 |
1126题解浏览:585 |
C语言程序设计教程(第三版)课后习题11.8 (C语言代码)浏览:683 |
盐水的故事 (C语言代码)浏览:1524 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:486 |