Difference between backtracking and recursion?

Question

What is the difference between backtracking and recursion? How is this program working?

void generate_all(int n)
{
    if(n<1) printf("%s\\n", ar);
         


        

Answer 1

Recursion -

• The problem can be broken down into smaller problems of same type.
• Base case is required

Backtracking -

• General algorithmic technique that takes in all the possible combination to solve a computational problem.