# Print all N digit jumping numbers

Here given code implementation process.

``````/*
C program for
Print all N digit jumping numbers
*/
#include <stdio.h>

// Display result
void printSequence(int result[], int k)
{
for (int i = 0; i < k; ++i)
{
printf("%d", result[i]);
}
printf("\n ");
}
void findCombination(int result[], int index, int n)
{
if (index == n)
{
// Display calculated result
printSequence(result, index);
return;
}
if (index > n)
{
return;
}
if (index > 0)
{
if (result[index - 1] != 0)
{
// Set new digit by reduce previous digit by one
result[index] = result[index - 1] - 1;
findCombination(result, index + 1, n);
}
if (result[index - 1] != 9)
{
// Set new digit by increase previous digit by one
result[index] = result[index - 1] + 1;
// Find next digit
findCombination(result, index + 1, n);
}
}
else
{
// This is used to setup first element
for (int i = 1; i <= 9; ++i)
{
result[index] = i;
findCombination(result, index + 1, n);
}
}
}
// Handles the request of find combination of given n
void jumpingNumber(int n)
{
if (n <= 0)
{
return;
}
printf("\n Given n : %d  \n ", n);
// Collect result
int result[n];
if (n == 1)
{
printf("\n 0 \n ");
}
// Test
findCombination(result, 0, n);
}
int main(int argc, char
const *argv[])
{
// Test
jumpingNumber(4);
return 0;
}``````

#### Output

`````` Given n : 4
1010
1012
1210
1212
1232
1234
2101
2121
2123
2321
2323
2343
2345
3210
3212
3232
3234
3432
3434
3454
3456
4321
4323
4343
4345
4543
4545
4565
4567
5432
5434
5454
5456
5654
5656
5676
5678
6543
6545
6565
6567
6765
6767
6787
6789
7654
7656
7676
7678
7876
7878
7898
8765
8767
8787
8789
8987
8989
9876
9878
9898
``````
``````/*
Java program
Print all N digit jumping numbers
*/
public class JumpingNumber
{
// Display result
public void printSequence(int[] result, int k)
{
for (int i = 0; i < k; ++i)
{
System.out.print(result[i]);
}
System.out.print("\n ");
}
public void findCombination(int[] result, int index, int n)
{
if (index == n)
{
// Display calculated result
printSequence(result, index);
return;
}
if (index > n)
{
return;
}
if (index > 0)
{
if (result[index - 1] != 0)
{
// Set new digit by reduce previous digit by one
result[index] = result[index - 1] - 1;
findCombination(result, index + 1, n);
}
if (result[index - 1] != 9)
{
// Set new digit by increase previous digit by one
result[index] = result[index - 1] + 1;
// Find next digit
findCombination(result, index + 1, n);
}
}
else
{
// This is used to setup first element
for (int i = 1; i <= 9; ++i)
{
result[index] = i;
findCombination(result, index + 1, n);
}
}
}
// Handles the request of find combination of given n
public void jumpingNo(int n)
{
if (n <= 0)
{
return;
}
System.out.print("\n Given n : " + n + " \n ");
// Collect result
int[] result = new int[n];
if (n == 1)
{
System.out.print("\n 0 \n ");
}
// Test
findCombination(result, 0, n);
}
public static void main(String[] args)
{
// Test
}
}``````

#### Output

`````` Given n : 4
1010
1012
1210
1212
1232
1234
2101
2121
2123
2321
2323
2343
2345
3210
3212
3232
3234
3432
3434
3454
3456
4321
4323
4343
4345
4543
4545
4565
4567
5432
5434
5454
5456
5654
5656
5676
5678
6543
6545
6565
6567
6765
6767
6787
6789
7654
7656
7676
7678
7876
7878
7898
8765
8767
8787
8789
8987
8989
9876
9878
9898
``````
``````// Include header file
#include <iostream>
using namespace std;
/*
C++ program
Print all N digit jumping numbers
*/
class JumpingNumber
{
public:
// Display result
void printSequence(int result[], int k)
{
for (int i = 0; i < k; ++i)
{
cout << result[i];
}
cout << "\n ";
}
void findCombination(int result[], int index, int n)
{
if (index == n)
{
// Display calculated result
this->printSequence(result, index);
return;
}
if (index > n)
{
return;
}
if (index > 0)
{
if (result[index - 1] != 0)
{
// Set new digit by reduce previous digit by one
result[index] = result[index - 1] - 1;
this->findCombination(result, index + 1, n);
}
if (result[index - 1] != 9)
{
// Set new digit by increase previous digit by one
result[index] = result[index - 1] + 1;
// Find next digit
this->findCombination(result, index + 1, n);
}
}
else
{
// This is used to setup first element
for (int i = 1; i <= 9; ++i)
{
result[index] = i;
this->findCombination(result, index + 1, n);
}
}
}
// Handles the request of find combination of given n
void jumpingNo(int n)
{
if (n <= 0)
{
return;
}
cout << "\n Given n : " << n << " \n ";
// Collect result
int result[n];
if (n == 1)
{
cout << "\n 0 \n ";
}
// Test
this->findCombination(result, 0, n);
}
};
int main()
{
// Test
return 0;
}``````

#### Output

`````` Given n : 4
1010
1012
1210
1212
1232
1234
2101
2121
2123
2321
2323
2343
2345
3210
3212
3232
3234
3432
3434
3454
3456
4321
4323
4343
4345
4543
4545
4565
4567
5432
5434
5454
5456
5654
5656
5676
5678
6543
6545
6565
6567
6765
6767
6787
6789
7654
7656
7676
7678
7876
7878
7898
8765
8767
8787
8789
8987
8989
9876
9878
9898
``````
``````// Include namespace system
using System;
/*
Csharp program
Print all N digit jumping numbers
*/
public class JumpingNumber
{
// Display result
public void printSequence(int[] result, int k)
{
for (int i = 0; i < k; ++i)
{
Console.Write(result[i]);
}
Console.Write("\n ");
}
public void findCombination(int[] result, int index, int n)
{
if (index == n)
{
// Display calculated result
this.printSequence(result, index);
return;
}
if (index > n)
{
return;
}
if (index > 0)
{
if (result[index - 1] != 0)
{
// Set new digit by reduce previous digit by one
result[index] = result[index - 1] - 1;
this.findCombination(result, index + 1, n);
}
if (result[index - 1] != 9)
{
// Set new digit by increase previous digit by one
result[index] = result[index - 1] + 1;
// Find next digit
this.findCombination(result, index + 1, n);
}
}
else
{
// This is used to setup first element
for (int i = 1; i <= 9; ++i)
{
result[index] = i;
this.findCombination(result, index + 1, n);
}
}
}
// Handles the request of find combination of given n
public void jumpingNo(int n)
{
if (n <= 0)
{
return;
}
Console.Write("\n Given n : " + n + " \n ");
// Collect result
int[] result = new int[n];
if (n == 1)
{
Console.Write("\n 0 \n ");
}
// Test
this.findCombination(result, 0, n);
}
public static void Main(String[] args)
{
// Test
}
}``````

#### Output

`````` Given n : 4
1010
1012
1210
1212
1232
1234
2101
2121
2123
2321
2323
2343
2345
3210
3212
3232
3234
3432
3434
3454
3456
4321
4323
4343
4345
4543
4545
4565
4567
5432
5434
5454
5456
5654
5656
5676
5678
6543
6545
6565
6567
6765
6767
6787
6789
7654
7656
7676
7678
7876
7878
7898
8765
8767
8787
8789
8987
8989
9876
9878
9898
``````
``````package main
import "fmt"
/*
Go program
Print all N digit jumping numbers
*/
type JumpingNumber struct {}
func getJumpingNumber() * JumpingNumber {
var me *JumpingNumber = &JumpingNumber {}
return me
}
// Display result
func(this JumpingNumber) printSequence(result[] int, k int) {
for i := 0 ; i < k ; i++ {
fmt.Print(result[i])
}
fmt.Print("\n ")
}
func(this JumpingNumber) findCombination(result[] int, index int, n int) {
if index == n {
// Display calculated result
this.printSequence(result, index)
return
}
if index > n {
return
}
if index > 0 {
if result[index - 1] != 0 {
// Set new digit by reduce previous digit by one
result[index] = result[index - 1] - 1
this.findCombination(result, index + 1, n)
}
if result[index - 1] != 9 {
// Set new digit by increase previous digit by one
result[index] = result[index - 1] + 1
// Find next digit
this.findCombination(result, index + 1, n)
}
} else {
// This is used to setup first element
for i := 1 ; i <= 9 ; i++ {
result[index] = i
this.findCombination(result, index + 1, n)
}
}
}
// Handles the request of find combination of given n
func(this JumpingNumber) jumpingNo(n int) {
if n <= 0 {
return
}
fmt.Print("\n Given n : ", n, " \n ")
// Collect result
var result = make([] int, n)
if n == 1 {
fmt.Print("\n 0 \n ")
}
// Test
this.findCombination(result, 0, n)
}
func main() {
var task * JumpingNumber = getJumpingNumber()
// Test
}``````

#### Output

`````` Given n : 4
1010
1012
1210
1212
1232
1234
2101
2121
2123
2321
2323
2343
2345
3210
3212
3232
3234
3432
3434
3454
3456
4321
4323
4343
4345
4543
4545
4565
4567
5432
5434
5454
5456
5654
5656
5676
5678
6543
6545
6565
6567
6765
6767
6787
6789
7654
7656
7676
7678
7876
7878
7898
8765
8767
8787
8789
8987
8989
9876
9878
9898
``````
``````<?php
/*
Php program
Print all N digit jumping numbers
*/
class JumpingNumber
{
// Display result
public	function printSequence(\$result, \$k)
{
for (\$i = 0; \$i < \$k; ++\$i)
{
echo(\$result[\$i]);
}
echo("\n ");
}
public	function findCombination(\$result, \$index, \$n)
{
if (\$index == \$n)
{
// Display calculated result
\$this->printSequence(\$result, \$index);
return;
}
if (\$index > \$n)
{
return;
}
if (\$index > 0)
{
if (\$result[\$index - 1] != 0)
{
// Set new digit by reduce previous digit by one
\$result[\$index] = \$result[\$index - 1] - 1;
\$this->findCombination(\$result, \$index + 1, \$n);
}
if (\$result[\$index - 1] != 9)
{
// Set new digit by increase previous digit by one
\$result[\$index] = \$result[\$index - 1] + 1;
// Find next digit
\$this->findCombination(\$result, \$index + 1, \$n);
}
}
else
{
// This is used to setup first element
for (\$i = 1; \$i <= 9; ++\$i)
{
\$result[\$index] = \$i;
\$this->findCombination(\$result, \$index + 1, \$n);
}
}
}
// Handles the request of find combination of given n
public	function jumpingNo(\$n)
{
if (\$n <= 0)
{
return;
}
echo("\n Given n : ".\$n.
" \n ");
// Collect result
\$result = array_fill(0, \$n, 0);
if (\$n == 1)
{
echo("\n 0 \n ");
}
// Test
\$this->findCombination(\$result, 0, \$n);
}
}

function main()
{
// Test
}
main();``````

#### Output

`````` Given n : 4
1010
1012
1210
1212
1232
1234
2101
2121
2123
2321
2323
2343
2345
3210
3212
3232
3234
3432
3434
3454
3456
4321
4323
4343
4345
4543
4545
4565
4567
5432
5434
5454
5456
5654
5656
5676
5678
6543
6545
6565
6567
6765
6767
6787
6789
7654
7656
7676
7678
7876
7878
7898
8765
8767
8787
8789
8987
8989
9876
9878
9898
``````
``````/*
Node JS program
Print all N digit jumping numbers
*/
class JumpingNumber
{
// Display result
printSequence(result, k)
{
for (var i = 0; i < k; ++i)
{
process.stdout.write("" + result[i]);
}
process.stdout.write("\n ");
}
findCombination(result, index, n)
{
if (index == n)
{
// Display calculated result
this.printSequence(result, index);
return;
}
if (index > n)
{
return;
}
if (index > 0)
{
if (result[index - 1] != 0)
{
// Set new digit by reduce previous digit by one
result[index] = result[index - 1] - 1;
this.findCombination(result, index + 1, n);
}
if (result[index - 1] != 9)
{
// Set new digit by increase previous digit by one
result[index] = result[index - 1] + 1;
// Find next digit
this.findCombination(result, index + 1, n);
}
}
else
{
// This is used to setup first element
for (var i = 1; i <= 9; ++i)
{
result[index] = i;
this.findCombination(result, index + 1, n);
}
}
}
// Handles the request of find combination of given n
jumpingNo(n)
{
if (n <= 0)
{
return;
}
process.stdout.write("\n Given n : " + n + " \n ");
// Collect result
var result = Array(n).fill(0);
if (n == 1)
{
process.stdout.write("\n 0 \n ");
}
// Test
this.findCombination(result, 0, n);
}
}

function main()
{
// Test
}
main();``````

#### Output

`````` Given n : 4
1010
1012
1210
1212
1232
1234
2101
2121
2123
2321
2323
2343
2345
3210
3212
3232
3234
3432
3434
3454
3456
4321
4323
4343
4345
4543
4545
4565
4567
5432
5434
5454
5456
5654
5656
5676
5678
6543
6545
6565
6567
6765
6767
6787
6789
7654
7656
7676
7678
7876
7878
7898
8765
8767
8787
8789
8987
8989
9876
9878
9898
``````
``````#    Python 3 program
#    Print all N digit jumping numbers
class JumpingNumber :
#  Display result
def printSequence(self, result, k) :
i = 0
while (i < k) :
print(result[i], end = "")
i += 1

print("\n ", end = "")

def findCombination(self, result, index, n) :
if (index == n) :
#  Display calculated result
self.printSequence(result, index)
return

if (index > n) :
return

if (index > 0) :
if (result[index - 1] != 0) :
#  Set new digit by reduce previous digit by one
result[index] = result[index - 1] - 1
self.findCombination(result, index + 1, n)

if (result[index - 1] != 9) :
#  Set new digit by increase previous digit by one
result[index] = result[index - 1] + 1
#  Find next digit
self.findCombination(result, index + 1, n)

else :
i = 1
#  This is used to setup first element
while (i <= 9) :
result[index] = i
self.findCombination(result, index + 1, n)
i += 1

#  Handles the request of find combination of given n
def jumpingNo(self, n) :
if (n <= 0) :
return

print("\n Given n : ", n ," \n ", end = "")
#  Collect result
result = [0] * (n)
if (n == 1) :
print("\n 0 \n ", end = "")

#  Test
self.findCombination(result, 0, n)

def main() :
#  Test

if __name__ == "__main__": main()``````

#### Output

`````` Given n :  4
1010
1012
1210
1212
1232
1234
2101
2121
2123
2321
2323
2343
2345
3210
3212
3232
3234
3432
3434
3454
3456
4321
4323
4343
4345
4543
4545
4565
4567
5432
5434
5454
5456
5654
5656
5676
5678
6543
6545
6565
6567
6765
6767
6787
6789
7654
7656
7676
7678
7876
7878
7898
8765
8767
8787
8789
8987
8989
9876
9878
9898
``````
``````#    Ruby program
#    Print all N digit jumping numbers
class JumpingNumber
#  Display result
def printSequence(result, k)
i = 0
while (i < k)
print(result[i])
i += 1
end

print("\n ")
end

def findCombination(result, index, n)
if (index == n)
#  Display calculated result
self.printSequence(result, index)
return
end

if (index > n)
return
end

if (index > 0)
if (result[index - 1] != 0)
#  Set new digit by reduce previous digit by one
result[index] = result[index - 1] - 1
self.findCombination(result, index + 1, n)
end

if (result[index - 1] != 9)
#  Set new digit by increase previous digit by one
result[index] = result[index - 1] + 1
#  Find next digit
self.findCombination(result, index + 1, n)
end

else

i = 1
#  This is used to setup first element
while (i <= 9)
result[index] = i
self.findCombination(result, index + 1, n)
i += 1
end

end

end

#  Handles the request of find combination of given n
def jumpingNo(n)
if (n <= 0)
return
end

print("\n Given n : ", n ," \n ")
#  Collect result
result = Array.new(n) {0}
if (n == 1)
print("\n 0 \n ")
end

#  Test
self.findCombination(result, 0, n)
end

end

def main()
#  Test
end

main()``````

#### Output

`````` Given n : 4
1010
1012
1210
1212
1232
1234
2101
2121
2123
2321
2323
2343
2345
3210
3212
3232
3234
3432
3434
3454
3456
4321
4323
4343
4345
4543
4545
4565
4567
5432
5434
5454
5456
5654
5656
5676
5678
6543
6545
6565
6567
6765
6767
6787
6789
7654
7656
7676
7678
7876
7878
7898
8765
8767
8787
8789
8987
8989
9876
9878
9898
``````
``````/*
Scala program
Print all N digit jumping numbers
*/
class JumpingNumber()
{
// Display result
def printSequence(result: Array[Int], k: Int): Unit = {
var i: Int = 0;
while (i < k)
{
print(result(i));
i += 1;
}
print("\n ");
}
def findCombination(result: Array[Int], index: Int, n: Int): Unit = {
if (index == n)
{
// Display calculated result
printSequence(result, index);
return;
}
if (index > n)
{
return;
}
if (index > 0)
{
if (result(index - 1) != 0)
{
// Set new digit by reduce previous digit by one
result(index) = result(index - 1) - 1;
findCombination(result, index + 1, n);
}
if (result(index - 1) != 9)
{
// Set new digit by increase previous digit by one
result(index) = result(index - 1) + 1;
// Find next digit
findCombination(result, index + 1, n);
}
}
else
{
var i: Int = 1;
// This is used to setup first element
while (i <= 9)
{
result(index) = i;
findCombination(result, index + 1, n);
i += 1;
}
}
}
// Handles the request of find combination of given n
def jumpingNo(n: Int): Unit = {
if (n <= 0)
{
return;
}
print("\n Given n : " + n + " \n ");
// Collect result
var result: Array[Int] = Array.fill[Int](n)(0);
if (n == 1)
{
print("\n 0 \n ");
}
// Test
findCombination(result, 0, n);
}
}
object Main
{
def main(args: Array[String]): Unit = {
var task: JumpingNumber = new JumpingNumber();
// Test
}
}``````

#### Output

`````` Given n : 4
1010
1012
1210
1212
1232
1234
2101
2121
2123
2321
2323
2343
2345
3210
3212
3232
3234
3432
3434
3454
3456
4321
4323
4343
4345
4543
4545
4565
4567
5432
5434
5454
5456
5654
5656
5676
5678
6543
6545
6565
6567
6765
6767
6787
6789
7654
7656
7676
7678
7876
7878
7898
8765
8767
8787
8789
8987
8989
9876
9878
9898
``````
``````/*
Swift 4 program
Print all N digit jumping numbers
*/
class JumpingNumber
{
// Display result
func printSequence(_ result: [Int], _ k: Int)
{
var i: Int = 0;
while (i < k)
{
print(result[i], terminator: "");
i += 1;
}
print("\n ", terminator: "");
}
func findCombination(_ result: inout[Int], _ index: Int, _ n: Int)
{
if (index == n)
{
// Display calculated result
self.printSequence(result, index);
return;
}
if (index > n)
{
return;
}
if (index > 0)
{
if (result[index - 1]  != 0)
{
// Set new digit by reduce previous digit by one
result[index] = result[index - 1] - 1;
self.findCombination(&result, index + 1, n);
}
if (result[index - 1]  != 9)
{
// Set new digit by increase previous digit by one
result[index] = result[index - 1] + 1;
// Find next digit
self.findCombination(&result, index + 1, n);
}
}
else
{
var i: Int = 1;
// This is used to setup first element
while (i <= 9)
{
result[index] = i;
self.findCombination(&result, index + 1, n);
i += 1;
}
}
}
// Handles the request of find combination of given n
func jumpingNo(_ n: Int)
{
if (n <= 0)
{
return;
}
print("\n Given n : ", n ," \n ", terminator: "");
// Collect result
var result: [Int] = Array(repeating: 0, count: n);
if (n == 1)
{
print("\n 0 \n ", terminator: "");
}
// Test
self.findCombination(&result, 0, n);
}
}
func main()
{
// Test
}
main();``````

#### Output

`````` Given n :  4
1010
1012
1210
1212
1232
1234
2101
2121
2123
2321
2323
2343
2345
3210
3212
3232
3234
3432
3434
3454
3456
4321
4323
4343
4345
4543
4545
4565
4567
5432
5434
5454
5456
5654
5656
5676
5678
6543
6545
6565
6567
6765
6767
6787
6789
7654
7656
7676
7678
7876
7878
7898
8765
8767
8787
8789
8987
8989
9876
9878
9898
``````
``````/*
Kotlin program
Print all N digit jumping numbers
*/
class JumpingNumber
{
// Display result
fun printSequence(result: Array < Int > , k: Int): Unit
{
var i: Int = 0;
while (i < k)
{
print(result[i]);
i += 1;
}
print("\n ");
}
fun findCombination(result: Array < Int > , index: Int, n: Int): Unit
{
if (index == n)
{
// Display calculated result
this.printSequence(result, index);
return;
}
if (index > n)
{
return;
}
if (index > 0)
{
if (result[index - 1] != 0)
{
// Set new digit by reduce previous digit by one
result[index] = result[index - 1] - 1;
this.findCombination(result, index + 1, n);
}
if (result[index - 1] != 9)
{
// Set new digit by increase previous digit by one
result[index] = result[index - 1] + 1;
// Find next digit
this.findCombination(result, index + 1, n);
}
}
else
{
var i: Int = 1;
// This is used to setup first element
while (i <= 9)
{
result[index] = i;
this.findCombination(result, index + 1, n);
i += 1;
}
}
}
// Handles the request of find combination of given n
fun jumpingNo(n: Int): Unit
{
if (n <= 0)
{
return;
}
print("\n Given n : " + n + " \n ");
// Collect result
val result: Array < Int > = Array(n)
{
0
};
if (n == 1)
{
print("\n 0 \n ");
}
// Test
this.findCombination(result, 0, n);
}
}
fun main(args: Array < String > ): Unit
{
// Test
}``````

#### Output

`````` Given n : 4
1010
1012
1210
1212
1232
1234
2101
2121
2123
2321
2323
2343
2345
3210
3212
3232
3234
3432
3434
3454
3456
4321
4323
4343
4345
4543
4545
4565
4567
5432
5434
5454
5456
5654
5656
5676
5678
6543
6545
6565
6567
6765
6767
6787
6789
7654
7656
7676
7678
7876
7878
7898
8765
8767
8787
8789
8987
8989
9876
9878
9898
``````

## Comment

Please share your knowledge to improve code and content standard. Also submit your doubts, and test case. We improve by your feedback. We will try to resolve your query as soon as possible.