　私は昨年からプログラミングを始めたのですが、振り返れば悪習慣の多さに気付かれます。プログラミングをする際に、だらだら解いている事が少なくありませんでした。気を改めて、習慣を見直す事で改善しようと思ってます！最近はあっちこっち行って、深さ優先探索や幅優先探索を練習していました！この問題は、再帰を使っているのですが、動的計画法の様に解く事が出来ませんでした。
ですが、少し形を変えれば出来るようです。

package salary2;

public class Main {
	String[] relate;
	
	int Salary(String relation) {
		int ret = 0;
		for(int r = 0; r < relation.length(); r++) {
			if(relation.charAt(r) == 'Y') {
				ret += Salary(relate[r]);
			}
		}
		if(ret == 0) {
			ret = 1;
		}
		return(ret);
	}
	
	long totalSalary(String[] relations) {
		relate = relations;
		long sum = 0;
		for(int r = 0; r < relate.length; r++) {
			sum += Salary(relations[r]);
			System.out.println(sum);
		}
		return(sum);
	}
	
	void doIt() {
		String[] relations = {
			"NYNNYN",
			"NNNNNN",
			"NNNNNN",
			"NNYNNN",
			"NNNNNN",
			"NNNYYN",
		};
		
		System.out.println(totalSalary(relations));
	}
	
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		new Main().doIt();
	}

}

今回もよろしければ、間違いや改善案等を教えてくださると嬉しいです！m（_ _）m