返回两个参数差绝对值 c语言,算法——返回全部长度为 N 且知足其每两个连续位上的数字之间的差的绝对值为 K 的非负整数（C语言）...

返回全部长度为 N 且知足其每两个连续位上的数字之间的差的绝对值为 K 的非负整数。(C语言)

请注意，除了数字 0 自己以外，答案中的每一个数字都不能有前导零。例如，01 由于有一个前导零，因此是无效的；但 0 是有效的。web

你能够按任何顺序返回答案。svg

示例 1：

输入：N = 3, K = 7

输出：[181,292,707,818,929]

解释：注意，070 不是一个有效的数字，由于它有前导零。code

示例 2：

输入：N = 2, K = 1

输出：[10,12,21,23,32,34,43,45,54,56,65,67,76,78,87,89,98]xml

提示：blog

1 <= N <= 9

0 <= K <= 9图片

void Text(int N,int K)

{

// if (N == 1)

// printf("1 2 3 4 5 6 7 8 9");//已经包含到下面的状况中

for (int i = 1; i <= 9; i++)

helper( i, N - 1, K);

}

void helper(int curint, int N, int K) {

if (N == 0) {

printf("%5d",curint);

return;

}

int last = curint % 10;

if (last + K <= 9)

helper( curint * 10 + last + K, N - 1, K);

if (last - K >= 0)

helper( curint * 10 + last - K, N - 1, K);

}

完整代码it

#include

void helper( int curint, int N, int K);

void Text(int N,int K)

{

// if (N == 1)

// printf("1 2 3 4 5 6 7 8 9");//已经包含到下面的状况中

for (int i = 1; i <= 9; i++)

helper( i, N - 1, K);

}

void helper(int curint, int N, int K) {

if (N == 0) {

printf("%5d",curint);

return;

}

int last = curint % 10;

if (last + K <= 9)

helper( curint * 10 + last + K, N - 1, K);

if (last - K >= 0)

helper( curint * 10 + last - K, N - 1, K);

}

int main(void)

{

int N,K;

printf("请输入长度和绝对值：\n");

scanf("%d %d",&N,&K);

Text(N,K);

}

运行结果

io