小 Y 上课摸鱼时在纸上数数,从 1 写到 999999999 显然不够用,于是他决定只写下那些长度为 N、且相邻两个数码的差值为 K 的非负整数。
特别提示:数字 0 本身算长度为 1 的数字,前导零要忽略,比如 070 算长度为 2。
两个数字 N, K,其中 1 <= N <= 9,0 <= K <= 9。
以从小到大的顺序在一行内输出所有满足条件的数字,数字之间用一个空格隔开。
2 1
10 12 21 23 32 34 43 45 54 56 65 67 76 78 87 89 98
从高位到低位 DFS 逐位枚举:首位取 1~9(N>=2 时),后续每一位须满足与前一位差的绝对值为 K。N=1 时输出 0~9。收集后按数值排序输出。