Backtracking - SlideServe

Your One-Stop Solution to Understand Backtracking Algorithm

Design a backtracking algorithm that inputs a natural number 𝑛 and outputs all the groups of ascending positive numbers that can be summed to give 𝑛. Pseudocode is sufficient. An implementation of this algorithm is not necessary.For example, if 𝑛=6, the output should be:61 52 41 2 3If 𝑛=10, the output should be:101 92 83 71 2 74 61 3 61 4 52 3 51 2 3 4Hint: Store the terms of the current group of ascending positive numbers in an array 𝐴[1..𝑛]. Backtrack through all possibilitie