Recursion and Iteration - Wikitechy https://www.wikitechy.com/interview-questions/category/recursion-and-iteration/ Interview Questions Fri, 03 Sep 2021 06:21:12 +0000 en-US hourly 1 https://wordpress.org/?v=7.0 https://www.wikitechy.com/interview-questions/wp-content/uploads/2025/10/cropped-wikitechy-icon-32x32.png Recursion and Iteration - Wikitechy https://www.wikitechy.com/interview-questions/category/recursion-and-iteration/ 32 32 What is the output of this C code ? | Recursion Program in C | Recursion in C https://www.wikitechy.com/interview-questions/recursion-and-iteration/what-is-the-output-of-this-c-code-recursion-program-in-c-recursion-in-c/ https://www.wikitechy.com/interview-questions/recursion-and-iteration/what-is-the-output-of-this-c-code-recursion-program-in-c-recursion-in-c/#respond Sat, 28 Aug 2021 17:26:53 +0000 https://www.wikitechy.com/interview-questions/?p=2653

What is the output of this C code ?

Function main() {
  Integer i = 0.7 Static float m = 0.7
  If(m equals i)
  Print(“We are equal”)
  Else
  If(m > i)
  Print(“I am greater”)
  Else
  Print(“I am lesser”)
}

A. We are equal.

B. I am greater.

C. I am lesser.

D. This code will generate an error.

Answer : D. This code will generate an error.

Explanation:

]]> https://www.wikitechy.com/interview-questions/recursion-and-iteration/what-is-the-output-of-this-c-code-recursion-program-in-c-recursion-in-c/feed/ 0 Ravi and Rupali are asked to write a program to sum the rows of 2X2 matrices stored in the array A..? https://www.wikitechy.com/interview-questions/recursion-and-iteration/ravi-and-rupali-are-asked-to-write-a-program-to-sum-the-rows-of-2x2-matrices-stored-in-the-array-a/ https://www.wikitechy.com/interview-questions/recursion-and-iteration/ravi-and-rupali-are-asked-to-write-a-program-to-sum-the-rows-of-2x2-matrices-stored-in-the-array-a/#respond Sat, 28 Aug 2021 17:26:14 +0000 https://www.wikitechy.com/interview-questions/?p=2652

Ravi and Rupali are asked to write a program to sum the rows of 2X2 matrices stored in the array A.
Ravi writes the following code (Code A):

 for n = 0 to 1 
 sumRow1[n] = A[n][1] + A[n][2]
 end

Rupali writes the following code (Code B):

sumRow1[0] = A[0][1] + A[0][2] 
sumRow1[1] = A[1][1] + A[1][2]

Comment upon these codes (Assume no loop unrolling done by compiler) ?

A. Code a will execute faster than b.

B. Code b will execute faster than a.

C. Code a is logically incorrect.

D. Code b is logically incorrect

Answer : B. Code b will execute faster than a

Explanation:

  • Both codes are taking two steps of operation, so same complexity.
  • But if we consider the overhead of looping (as it takes time to increment counter) then code b will be faster.
]]> https://www.wikitechy.com/interview-questions/recursion-and-iteration/ravi-and-rupali-are-asked-to-write-a-program-to-sum-the-rows-of-2x2-matrices-stored-in-the-array-a/feed/ 0 What is the output of the following pseudo code ? Int a = 456, b, c, d = 10; b = a/d; c = a-b; print c ? https://www.wikitechy.com/interview-questions/recursion-and-iteration/what-is-the-output-of-the-following-pseudo-code-int-a-456-b-c-d-10-b-a-d-c-a-b-print-c/ https://www.wikitechy.com/interview-questions/recursion-and-iteration/what-is-the-output-of-the-following-pseudo-code-int-a-456-b-c-d-10-b-a-d-c-a-b-print-c/#respond Sat, 28 Aug 2021 17:21:53 +0000 https://www.wikitechy.com/interview-questions/?p=2651

What is the output of the following pseudo code ?

Int a = 456, b, c, d = 10; 
b = a / d; 
c = a - b; 
print c

A. 411.4

B. 411

C. 410.4

D. 410

E. None of these

Answer : B. 411

Explanation:

b = 456/10
= 45 (Quotient)
c = 456 – 45
= 411

]]> https://www.wikitechy.com/interview-questions/recursion-and-iteration/what-is-the-output-of-the-following-pseudo-code-int-a-456-b-c-d-10-b-a-d-c-a-b-print-c/feed/ 0 Integer a =40, b =35, c=20, d =10 Comment about the output of the following two statements Print a*b/c-d Print a*b/(c-d) ? https://www.wikitechy.com/interview-questions/recursion-and-iteration/integer-a-40-b-35-c20-d-10-comment-about-the-output-of-the-following-two-statements-print-ab-c-d-print-ab-c-d/ https://www.wikitechy.com/interview-questions/recursion-and-iteration/integer-a-40-b-35-c20-d-10-comment-about-the-output-of-the-following-two-statements-print-ab-c-d-print-ab-c-d/#respond Sat, 28 Aug 2021 17:19:45 +0000 https://www.wikitechy.com/interview-questions/?p=2649

Integer a =40, b =35, c=20, d =10
Comment about the output of the following two statements.

I. Print a*b/c-d
II. Print a*b/(c-d)

A. Differ by 80

B. Same

C. Differ by 50

D. Differ by 160

Answer : A . Differ by 80

]]> https://www.wikitechy.com/interview-questions/recursion-and-iteration/integer-a-40-b-35-c20-d-10-comment-about-the-output-of-the-following-two-statements-print-ab-c-d-print-ab-c-d/feed/ 0 The construct “if (condition) then A else B” is used for which of the following purposes ? https://www.wikitechy.com/interview-questions/recursion-and-iteration/the-construct-if-condition-then-a-else-b-is-used-for-which-of-the-following-purposes/ https://www.wikitechy.com/interview-questions/recursion-and-iteration/the-construct-if-condition-then-a-else-b-is-used-for-which-of-the-following-purposes/#respond Sat, 28 Aug 2021 17:17:58 +0000 https://www.wikitechy.com/interview-questions/?p=2648

The construct “if (condition) then A else B” is used for which of the following purposes ?

A. Decision making

B. Iteration

C. Recursion

D. Object oriented programming

Answer : A. Decision making

Explanation:

If-Else for Decision Making:

  • The if statement alone tells us that if a condition is true it will execute a block of statements and if the condition is false it won’t. But what if we want to do something else if the condition is false. Here comes the else statement. We can use the else statement with if statement to execute a block of code when the condition is false.
]]> https://www.wikitechy.com/interview-questions/recursion-and-iteration/the-construct-if-condition-then-a-else-b-is-used-for-which-of-the-following-purposes/feed/ 0 Ashima wants to print a pattern which includes checking and changing a variables value iteratively She decides to use a loop/condition … https://www.wikitechy.com/interview-questions/recursion-and-iteration/ashima-wants-to-print-a-pattern-which-includes-checking-and-changing-a-variables-value-iteratively-she-decides-to-use-a-loop-condition/ https://www.wikitechy.com/interview-questions/recursion-and-iteration/ashima-wants-to-print-a-pattern-which-includes-checking-and-changing-a-variables-value-iteratively-she-decides-to-use-a-loop-condition/#respond Sat, 28 Aug 2021 17:16:15 +0000 https://www.wikitechy.com/interview-questions/?p=2647

Ashima wants to print a pattern which includes checking and changing a variables value iteratively She decides to use a loop/condition Which of the following options should she use such that the body of the loop/condition is executed at least once whether the variable satisfies the entering condition or not ?

A. For loop

B. While loop

C. Do-while loop

D. Switch case

E. None of these

Answer : C. Do-while loop

Explanation:

Do While Loop :

  • Unlike for and while loops, which test the loop condition at the top of the loop, the do…while loop in C programming checks its condition at the bottom of the loop.
  • A do…while loop is similar to a while loop, except the fact that it is guaranteed to execute at least one time.

Syntax for Do While Loop :

do {
     statement(s);
}    while( condition );
]]> https://www.wikitechy.com/interview-questions/recursion-and-iteration/ashima-wants-to-print-a-pattern-which-includes-checking-and-changing-a-variables-value-iteratively-she-decides-to-use-a-loop-condition/feed/ 0 What is the output of this C code ? | Recursive Function in C Program https://www.wikitechy.com/interview-questions/recursion-and-iteration/what-is-the-output-of-this-c-code-recursive-function-in-c-program/ https://www.wikitechy.com/interview-questions/recursion-and-iteration/what-is-the-output-of-this-c-code-recursive-function-in-c-program/#respond Sat, 28 Aug 2021 17:14:35 +0000 https://www.wikitechy.com/interview-questions/?p=2646

What is the output of this C code ?

Function main() {
  integer a = 5, b = 7
  Switch(a) {
    Case 5: print "I am 5"
    Break
    Case b: print "I am not 5"
    Break
    Default: print "I am different"
  }
}

A. I am 5

B. I am not 5

C. I am different

D. Error

E. None of these

Answer : D. Error

Explanation:

  • Break doesn’t have “;” (Semi Colon missing in break command)
]]> https://www.wikitechy.com/interview-questions/recursion-and-iteration/what-is-the-output-of-this-c-code-recursive-function-in-c-program/feed/ 0