Explain this C programme?

  • Thread starter rclakmal
  • Start date
  • #1
76
0

Main Question or Discussion Point

explain this C programme???????

#include<stdio.h>
void func (int x);
void func(int x)
{
if (x>0)
func(x-1);
printf("%d",x);
}
int main()
{
func(4);
return 0;
}

this C programme gives the output of

0 1 2 3 4

can anyone explain me how this happens im totally confused ................
 

Answers and Replies

  • #2
Hurkyl
Staff Emeritus
Science Advisor
Gold Member
14,916
17


No explanation will be nearly as useful as you working it out yourself. Trace the execution of your program by hand. What is the very first thing it does when it's started?
 
  • #3
76
0


yr i tried like that ,..........but according to my dry run

first function get 4 and its greater than 0 and coz of that function get 3 like wise it goes until 1 then when the function get 1 and as it is also greater than 0 function get 0.Then 0 is NOT greater than 0 .so if loop is skipped then the 0 will be printed .but how on the earth these 1234 gets print out .............i dont how it happens please help me ..........please ignore my dumbness if this is a very easy one .....:D
 
  • #4
590
0


Think about flow of control. How do these functions get called exactly? Ever heard of recursion?
 
  • #5
76
0


Need more explanation .!Badly needed.........!yr of course i have heard about recursion .......its about calling a function inside it self which is same as here ...........but can u please help me with the dry run ..........it will be a great help ......coz im doing 6 subjects and dont have enough time to think about 1 for a long ..........exam is coming on the way ......any help would be greatly appreciated.thanks!
 
  • #6
Hurkyl
Staff Emeritus
Science Advisor
Gold Member
14,916
17


Speak English, please; save the txtk for texting.


I think you haven't internalized the notion of an execution stack. You've realized that func gets called five times, but it looks like you've mentally merged all of them together.

But that's not what happens -- each of the five calls to func give five completely different "frames", and you have to keep track of them all and keep them separate.
 
  • #7
492
0


Here's a simple example... call func with 2.

Code:
func(2)
...x=2
   x>2?
      yes, so...func(2-1)
                   ...x=1 ... this is a new "x" variable for this level.
                   ...x>0?
                         yes, so...func(1-1)
                                      ...x=0 ... this is another new "x" variable.
                                         x>0? no.
                                         print "0"
                   print "1"... remember, x was "1" at this level.
   print "2" ... again, x was "2" at this level.
 

Related Threads for: Explain this C programme?

Replies
13
Views
1K
Replies
5
Views
4K
Replies
15
Views
9K
Replies
45
Views
3K
Replies
10
Views
2K
Replies
13
Views
1K
  • Last Post
Replies
17
Views
938
  • Last Post
Replies
2
Views
527
Top