import java.util.Scanner; public class Main { static int nums; public static void main(String[] args) { Scanner sc=new Scanner(System.in); int t=sc.nextInt(); while(t-->0){ int M=sc.nextInt(); int N=sc.nextInt(); nums=0; dfs(M,0,N); System.out.println(nums); } } static void dfs(int num,int index,int sy){ if(num==0&&sy==0){ nums++; return;} if(num>0&& sy>0){ for (int i = index; i <=num; i++) { dfs(num-i,i,sy-1); } } else return; } }
0.0分
2 人评分
校门外的树 (C语言代码)浏览:1124 |
汽水瓶 (C语言代码)浏览:705 |
C语言程序设计教程(第三版)课后习题10.1 (Java代码)浏览:1447 |
C语言程序设计教程(第三版)课后习题8.1 (C语言代码)浏览:531 |
C语言程序设计教程(第三版)课后习题1.6 (C语言代码)浏览:661 |
三角形 (C++代码)递推浏览:760 |
C语言程序设计教程(第三版)课后习题6.6 (C++代码)浏览:633 |
【计算球体积】 (C语言代码)浏览:1105 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:327 |
P1000 (C语言代码)浏览:877 |