CoolInterview.com - World's Largest Collection of Interview Questions & Answers, FAQs, queries, sample papers, exam papers, dumps, what, why, how, where, when questions
Interview Success Kit - Get Success in Job Interviews Interview Success Kit - 30,000 Interview Que. & Ans.
Covers 30,000+ Interview Questions asked in actual MNC Interviews - all with model answers.

Sponsored Links

Interview Questions
Our Services

INTERVIEW QUESTIONS ALGORITHM DETAILS
Question :
Explain the depth of recursion?
Category Algorithm Interview Questions
Rating (3.1) By 29 users
Added on 9/14/2014
Views 252
Rate it!


Answers:

Source: CoolInterview.com

This is another recursion procedure which is the number of times the procedure is called recursively in the process of enlarging a given argument or arguments. Usually this quantity is not obvious except in the case of extremely simple recursive functions, such as FACTORIAL (N), for which the depth is N.
Source: CoolInterview.com



Source: CoolInterview.com

Recursion is the simplest method for using the same procedure number of times i.e it uses the for loop it repeats until condition true.depth of recursion function in Factorial(N) is N.
Source: CoolInterview.com



Posted by: sharan

Contact sharan Contact sharan

Source: CoolInterview.com

The depth of recursion basically depends on the arguments passed in the recursive calls and the no of recursive calls within the function.these recursive calls can be represented using a tree structure where the parent function call(with its own arguments ) have the recursive calls (with their own arguments)as the parents children..In this representation, the growth of the tree height with increase in N gives a bound on the depth of recursion.Also the total no of nodes will give you the depth for a particular 'n' value.
Source: CoolInterview.com



Posted by: ramnath

Contact ramnath Contact ramnath

If you have the better answer, then send it to us. We will display your answer after the approval.
Rules to Post Answers in CoolInterview.com:-

  • There should not be any Spelling Mistakes.
  • There should not be any Gramatical Errors.
  • Answers must not contain any bad words.
  • Answers should not be the repeat of same answer, already approved.
  • Answer should be complete in itself.
  • Name :*
    Email Id :*
    Answer :*
    Verification Code Code Image - Please contact webmaster if you have problems seeing this image code Not readable? Load New Code
    Process Verification Enter the above shown code: *
    Inform me about updated answers to this question

    Related Questions
    View Answer
    Explain about procedural body and computation boxes?
    View Answer
    How can an inductive definition be realized?
    View Answer
    State recursion and its different types?
    View Answer
    Define and describe an iterative process with general steps of flow chart?
    View Answer
    Given a system of N equations whose coefficient matrix A is triangular and is stored in a vector R and the right hand side vector B, this algorithm obtains the solution vector X. Sum is a temporary variable. I am M are integer variables. How to follow the algorithm?
    View Answer
    In Algorithmic context how would you define ?book keeping operations??
    View Answer
    Explain the function SUB in algorithmic notation?
    View Answer
    What are the arguments present in pattern matching algorithms?
    View Answer
    Define string in an algorithmic notation and an example to support it?
    View Answer
    What are the two ways through which the Markov algorithm terminates?
    View Answer
    What is the general strategy for Markov Algorithm?
    View Answer
    The most basic tool used to express generating functions in closed form is the closed form expression for the geometric series, which is an expression of the form a+ar+ar2+-------+arn. It can either be terminated or extended indefinitely. What are the restrictions for this geometric series?
    View Answer
    Name any three skills which are very important in order to work with generating functions.
    View Answer
    Explain about the algorithm ORD_WORDS?
    View Answer
    Explain the function of KWIC_Create?
    View Answer
    What is the general algorithm model for any recursive procedure?
    View Answer
    Give the difference of format between an algorithm and a sub algorithm?
    View Answer
    Define and state the importance of sub algorithm in computation and its relation ship with main algorithm?
    View Answer
    How to find median of a BST?
    View Answer
    How do you apply Binary Search on 2D array supposed you have 2D array with integers sorted both horizontally and vertically. If you find any occurrence of the value you are looking for you return true else false. What is the complexity?

    For example the 2D array could look like the following

    1 4 5 6
    2 5 7 9
    View Answer

    Please Note: We keep on updating better answers to this site. In case you are looking for Jobs, Pls Click Here Vyoms.com - Best Freshers & Experienced Jobs Website.

    View ALL Algorithm Interview Questions & Answers

    User Options
    India News Network

    Latest 20 Questions
    What is Yield to Maturity in Futures and Options Trading Market?
    What is Yield Curve in Futures and Options Trading Market?
    Who is a Writer in Futures and Options Trading Market?
    What is Wire House in Futures and Options Trading Market?
    What is Warehouse Receipt in Futures and Options Trading Market?
    What is Vertical Spread in Futures and Options Trading Market?
    What is Variable Limit in Futures and Options Trading Market?
    What is Underlying Security in Futures and Options Trading Market?
    What is Underlying Futures Contract in Futures and Options Trading Market?
    What is Uncovered put writing in Futures and Options Trading Market?
    What is Uncovered call writing in Futures and Options Trading Market?
    What is U.S. Treasury Note in Futures and Options Trading Market?
    What is U.S. Treasury Bond in Futures and Options Trading Market?
    What is U.S. Treasury Bill in Futures and Options Trading Market?
    What is Type in Futures and Options Trading Market?
    What is Trade Balance in Futures and Options Trading Market?
    What is Time-Stamp in Futures and Options Trading Market?
    What is Time Value in Futures and Options Trading Market?
    What is Time Limit Order in Futures and Options Trading Market?
    What is Time and Sales Ticker in Futures and Options Trading Market?



    Fresher Jobs | Experienced Jobs | Government Jobs | Walkin Jobs | Company Profiles | Interview Questions | Placement Papers | Companies In India | Consultants In India | Colleges In India | Exams In India | Latest Results | Notifications In India | Call Centers In India | Training Institutes In India | Job Communities In India | Courses In India | Jobs by Keyskills | Jobs by Functional Areas

    Testing Articles | Testing Books | Testing Certifications | Testing FAQs | Testing Downloads | Testing Interview Questions | Testing Jobs | Testing Training Institutes

    Gate Articles | Gate Books | Gate Colleges | Gate Downloads | Gate Faqs | Gate Jobs | Gate News | Gate Sample Papers | Gate Training Institutes

    MBA Articles | MBA Books | MBA Case Studies | MBA Business Schools | MBA Current Affairs | MBA Downloads | MBA Events | MBA Notifications | MBA FAQs | MBA Jobs
    MBA Job Consultants | MBA News | MBA Results | MBA Courses | MBA Sample Papers | MBA Interview Questions | MBA Training Institutes

    GRE Articles | GRE Books | GRE Colleges | GRE Downloads | GRE Events | GRE FAQs | GRE News | GRE Training Institutes | GRE Sample Papers

    IAS Articles | IAS Books | IAS Current Affairs | IAS Downloads | IAS Events | IAS FAQs | IAS News | IAS Notifications | IAS UPSC Jobs | IAS Previous Question Papers
    IAS Results | IAS Sample Papers | IAS Interview Questions | IAS Training Institutes | IAS Toppers Interview

    SAP Articles | SAP Books | SAP Certifications | SAP Companies | SAP Study Materials | SAP Events | SAP FAQs | SAP Jobs | SAP Job Consultants
    SAP Links | SAP News | SAP Sample Papers | SAP Interview Questions | SAP Training Institutes |




    Copyright ©2003-2016 CoolInterview.com, All Rights Reserved.
    Privacy Policy | Terms and Conditions



    Cache = 0.005859 Seconds