算法——返回所有长度为 N 且满足其每两个连续位上的数字之间的差的绝对值为 K 的非负整数（C语言）

返回所有长度为 N 且满足其每两个连续位上的数字之间的差的绝对值为 K 的非负整数。（C语言）

请注意，除了数字 0 本身之外，答案中的每个数字都不能有前导零。例如，01 因为有一个前导零，所以是无效的；但 0 是有效的。

你可以按任何顺序返回答案。

示例 1：
输入：N = 3, K = 7
输出：[181,292,707,818,929]
解释：注意，070 不是一个有效的数字，因为它有前导零。

示例 2：
输入：N = 2, K = 1
输出：[10,12,21,23,32,34,43,45,54,56,65,67,76,78,87,89,98]

提示：

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);
}

完整代码

#include<stdio.h>
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);

 } 

运行结果