where is my mistake in undersanding the order of this code..

**~~transgalactic2~~** · 10-08-2008

when i compile it i get perfectly well output
without any endless recursion

but when i trace this code:

Code:

#include <stdio.h>
int a(int n,int count){
      int i;
      for(i=0;i<n;i++)
           count =a(i,count);           <<<<<<<<<<the problematic line
           return count+1;
}

int b(int n,int count) {
  int i;
  count =a(n,count);
     for(i=0;i<n;i++)
     count =b(i,count);
     return count;
  }

  int main (){
    int i;
    for (i=0;i<4;i++)
      printf("%d",a(i,0));
      printf("\n%d\n",a(i,10));

      for (i=0;i<4;i++)
        printf("%d",b(i,0));
        printf("\n%d\n",b(i,10));
return 0;
  }

Code:

Main:
for (i=0;i<4;i++)             i=0
printf("%d",a(0,0));

a:  

 n=0 count=0
int a(0,0){
for(i=0;i<n;i++)
    count =a(i,count);  a=0 count=0

it will always call a again and again there is no end to this recurtion

???????

**zacs7** · 10-08-2008

yes there is. Take a look at n and how it's used. Especially with respect to i (look at the relationship between n and i in a() for example).

**~~transgalactic2~~** · 10-08-2008

ahhhh it will not get into the for loop
thanks

**~~transgalactic2~~** · 10-08-2008

what is the best way to solve this question
is there a way to predict the final out put
or should i go line by line
which by the recursive loops it will take me all the time from the test

is there any less time consuming method ??

**Elysia** · 10-08-2008

Of course there's a better method. Breakpoints.
A good debugger can allow you to put a breakpoint which will break when a certain condition is true. I know Visual Studio has one.

**~~transgalactic2~~** · 10-08-2008

i meant when i only have a pen and paper and 3 hours to solve 6 questions

and this task is only third of a question

how to act?

**Elysia** · 10-08-2008

Use your brain, simply put.
Walk through the code if necessary. Write notes on your paper. Figure out how the code will act.

**~~transgalactic2~~** · 10-08-2008

is there some manual for solving this kind of stuff

because if i will write down every line each time it executes
it takes to much time

is there any manual???

**Elysia** · 10-08-2008

No, there is no manual.
There is only your abilities to analyze the flow of code.
Which, quite frankly, is a very, very important ability.

**QuantumPete** · 10-08-2008

Originally Posted by transgalactic2

is there any manual???

No manual, just practice. With time it'll become easier and easier to follow the flow of code. So just make sure you practice and you should be fine.

QuantumPete

Thread: where is my mistake in undersanding the order of this code..

Thread Tools

Search Thread

Display

where is my mistake in undersanding the order of this code..

Similar Threads

C window code - How easy is it to intergrate cmd code

Binary Search Trees Part III

Been out of C++ for a while, think i've made a stupid mistake with this code....

Seems like correct code, but results are not right...

Interface Question