2018-12-26 ABC114 C - 755 再帰 問題 提出コード C問題で再帰を書くの、バグらせるのが怖くないですか…? 解法 最終的な答えがそこまで多くないので、全てのパターンを列挙していきます。 再帰を用いて解きます。 引数を2つ用意し、今上から何桁決定したか、という変数とx、今どんな値になっているか、という変数yを用意します。 あとは、その関数内で、yが問題の条件を満たしているかどうか、そしてx+1桁目を3,5,7のどれかに決めて再帰を行っていけば、yが問題の条件を満たすたびにカウントを増やすことで、答えが求まります。