<script>
function
findNDigitNumsUtil(n, out, index, evenSum, oddSum)
{
if
(index > n)
return
;
if
(index == n)
{
if
(Math.abs(evenSum - oddSum) == 1)
{
out[index] =
''
;
for
(let i = 0; i < out.length; i++)
{
document.write(out[i]);
}
document.write(
" "
);
}
return
;
}
if
(index % 2 != 0)
{
for
(let i = 0; i <= 9; i++)
{
out[index] = String.fromCharCode(i +
'0'
.charCodeAt(0));
findNDigitNumsUtil(n, out, index + 1, evenSum, oddSum + i);
}
}
else
{
for
(let i = 0; i <= 9; i++)
{
out[index] = String.fromCharCode(i +
'0'
.charCodeAt(0));
findNDigitNumsUtil(n, out, index + 1, evenSum + i, oddSum);
}
}
}
function
findNDigitNums(n)
{
let out =
new
Array(n+1);
for
(let i=0;i<n+1;i++)
{
out[i]=0;
}
let index = 0;
let evenSum = 0, oddSum = 0;
for
(let i = 1; i <= 9; i++)
{
out[index] = String.fromCharCode(i +
'0'
.charCodeAt(0));
findNDigitNumsUtil(n, out, index + 1, evenSum + i, oddSum);
}
}
let n = 3;
findNDigitNums(n);
</script>