ABC114 C - 755

問題
提出コード
C問題で再帰を書くの、バグらせるのが怖くないですか…？

解法

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