Algorithms | Searching | Question 1

What is the output of following program?

#include <stdio.h> 
  
void print(int n, int j) 
{ 
   if (j >= n) 
      return; 
   if (n-j > 0 && n-j >= j) 
       printf("%d %d\n", j, n-j); 
   print(n, j+1); 
} 
  
int main() 
{ 
    int n = 8; 
    print(n, 1); 
} 

(A) 1 7
2 6
3 5
4 4
4 4

(B) 1 7
2 6
3 5
4 4
(C) 1 7
2 6
3 5
(D) 1 2
3 4
5 6
7 8

Answer: (B)

Explanation: For a given number n, the program prints all distinct pairs of positive integers with sum equal to n.

Quiz of this Question

My Personal Notes

Recommended Posts: