how the recursion works in the following code segment ?

Question

1.22/5 (2 votes)

See more:

C#

void partition(int arr[],int low,int high){

    int mid;

    if(low<high){>
         mid=(low+high)/2;
         partition(arr,low,mid);    
         partition(arr,mid+1,high);
         
    }
}

in the above program is the first recursion will occur twice for the second recursion ? deduce me this two recursion process.

Any help is appreciated.
Thanks mahbub.

Posted 31-Dec-13 20:55pm

mahbubur rahman

Updated 31-Dec-13 21:45pm

Aarti Meswania

v2

Add a Solution

Comments

Sergey Alexandrovich Kryukov 1-Jan-14 3:55am

What do you mean "how"? Exactly how it is written. You can deduce everything mentally or using the debugger.
Otherwise, you approach is counter-productive.
If this is not your code, this is even more counter-productive; then solve problems and write code by yourself, it will be millions times more useful.
—SA

mahbubur rahman 1-Jan-14 4:02am

i exactly mean if i use low=0;high=6; then how the steps works ?

Sergey Alexandrovich Kryukov 1-Jan-14 4:08am

I just gave you an advice, please use it.
—SA

Amarnath S 1-Jan-14 8:59am

Can you not debug and check?

1 solution

Add a Solution

Add your solution here

Treat my content as plain text, not as HTML

Preview 0

…

Existing Members

Sign in to your account

...or Join us

Download, Vote, Comment, Publish.

Your Email
Password
Forgot your password?

Your Email
This email is in use. Do you need your password?
Optional Password

I have read and agree to the Terms of Service and Privacy Policy
Please subscribe me to the CodeProject newsletters

When answering a question please:

Read the question carefully.
Understand that English isn't everyone's first language so be lenient of bad spelling and grammar.
If a question is poorly phrased then either ask for clarification, ignore it, or edit the question and fix the problem. Insults are not welcome.
Don't tell someone to read the manual. Chances are they have and don't get it. Provide an answer or move on to the next question.

Let's work to help developers, not make them feel stupid.

This content, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)

OriginalGriff · Answer 1 · 2013-12-31T22:00:00

We can't help you with this: we don't have access to your data which controls exactly what happens.

So you will have to do this yourself.
Start by putting a breakpoint on the first line in the function, and running your application. When it hits the breakpoint, write down what is in arr, low and high and single step through the code, watching what happens to the various variables.

However, in your example, pretty much nothing will happen, since all you do is recursively call the method with progressively smaller intervals until integer division means low and high work out the same...