### C Programming Interview Questions With Answers - Part IX.

60. What Is Recursion?

Answer: Recursion is the process of repeating items in a self-similar way. Same applies in programming languages as well where if a programming allows you to call a function inside the same function that is called recursive call of the function as follows:

void recursion()
{
recursion(); /* function calls itself */
}
int main()
{
recursion();
}

The C programming language supports recursion, i.e., a function to call itself. But while using
recursion, programmers need to be careful to define an exit condition from the function, otherwise
it will go in infinite loop.

Recursive function is very useful to solve many mathematical problems like to calculate factorial
of a number, generating Fibonacci series, etc.

61. A Recursive Procedure Should Have Two Properties. What Are They?

Answer: There are two important conditions that must be satisfied by any recursive procedure. They are:
• There must be some base case where the condition end.
• Each recursive call to the procedure involve a smaller case of the problem.

62. What Is Recursive Function?

Answer: A recursive function is a function in which the statement of the function within the function body, calls the same function. Such a function is also called circular definition.

63. For Implementing Recursive Function Which Data Structure Is Used Is?

Answer:  For implementing recursive function, stack is used as a data structure.

64. Which Data Structure Is Needed To Convert A Recursion To An Iterative Procedure?

Answer: The data structure needed to convert a recursion to an iterative procedure is stack

65. What Impact Would An Infinite Recursion Have On Run-Time Stack?

Answer: It would result in an overflow of run time stack.

66. Why Is The Reasoning Behind 'Recursive Procedures Are Implemented By Using Stack Data Structure'?

Answer: Recursive procedures are implemented by using stacks because stacks are LIFO data structure and we need this feature to store return addresses of various recursive calls in recursive procedures.

Check Out Other Questions:

46) How is deletion in an array list carried out?
47) What are the advantages of array lists?
48) What are the disadvantages of an array list?
49) What is a linked list in C?
50) What is a node?

51) What are the uses of pointers in C Programming?
52) What is the difference between call by value and call by reference (or Pass by value or pass by reference)?
53) What is a huge pointer?
54) What is near pointer?
55) In C, why is the void pointer useful? When would you use it?

### Popular posts from this blog

Try to introduce some of your most important employment-oriented skills as well as your education and accomplishments to the interviewer. Answer to this question is very important because it positions you for the rest of the interview. That's why this statement is often called the "Positioning Statement".

One should take the opportunity to show his/her communication skills by speaking clearly and concisely in an organized manner. Since there is no right or wrong answer for this question hence it is important to appear friendly.

1) I am a person with strong interpersonal skills and have the ability to get along well with people. I enjoy challenges and looking for creative solutions to problems.

2) Besides the details given in my resume, I believe in character values, vision and action. I am quick in learning from mistakes. I am confident that the various tests that you have conducted will corroborate my competencies aptitude and right attitude for the…

### 100 C Programs Frequently Asked in Technical Interview.

The interviewer asks this question just to find out how your skills, experience and knowledge can add value to the job.Well to answer this question you need to learn what they are looking for and then tie them with your strengths. This ensures that you are a viable fit for the position.

The more detail you give the stronger your answers will be. Try to summarize all your accomplishments and relate what makes you unique.

The question can also be

"Why should we hire you over other candidates?"
OR
"Why should we hire you over the others waiting to be interviewed?"