深さ優先探索

以下のサイトの初めの方の問題を実装しました
URL: https://www.slideshare.net/chokudai/wap-atcoder2

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int m = sc.nextInt();
		int n = sc.nextInt();
		int ans = dfs(m, n);
		System.out.println(ans);
	}

	// m 個のりんごを n 人で分ける方法は何通りあるか
	public static int dfs(int m, int n) {
		if(n == 1) return 1;
		int ret = 0;
		// ret += dfs(m, n - 1) + dfs(m - 1, n - 1) + ... + dfs(0, n - 1)
		for(int i = 0 ; i <= m ; i++) ret += dfs(m - i, n - 1);
		return ret;
	}
}