牛客网 2018校招真题 贝壳找房 倒水

Description

牛客网 2018校招真题 倒水

Solving Ideas

问题可转化为将m个相同物体放入n个相同的容器中有多少种放法

Solution

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;/*** @author wylu*/
public class Main {public static void main(String[] args) throws IOException {BufferedReader br = new BufferedReader(new InputStreamReader(System.in));int x = Integer.parseInt(br.readLine());while (x-- != 0) {String[] strs = br.readLine().split(" ");int m = Integer.parseInt(strs[0]), n = Integer.parseInt(strs[1]);System.out.println(func(m, n));}}private static int func(int m, int n) {if (m == 0 || n == 1) return 1;if (n > m) return func(m, m);else return func(m, n - 1) + func(m - n, n);}
}

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！