Runtime Error During Recursion

Question

I am coding a program with the help of recursive calling of a function, I get correct output till my test input gets solved within 10 steps of recursion but if I increase the input value to 11 it starts giving run time error as: Segmentation fault (core dumped)

the code snippet of the function is:

void find(int x) {    
    if(ctr==n-1) {
        po[k]=x;
        k++;
        ctr--;
        return;
    } else {
        ctr++;
        find(x+a);
        ctr++;
        find(x+b);  
        ctr--;
        return;
    }
}

What is the size of po? It seems you initial po to be int po[10]. — Tianyun Ling
– Tianyun Ling, Commented Aug 7, 2014 at 16:46
all pieces are not here. how are ctr, n, k, a & b declared and initialized? — sp2danny
– sp2danny, Commented Aug 7, 2014 at 16:53

sp2danny · Accepted Answer · 2014-08-07 17:11:14Z

1

I ran it, it needs space in po for 1024 items with x=11,
you only have 1000

answered Aug 7, 2014 at 17:11

sp2danny

7,7373 gold badges34 silver badges56 bronze badges

Sign up to request clarification or add additional context in comments.

3 Comments

bhanu Over a year ago

What to do for large values like 58 or so

bhanu Over a year ago

I have declared po[1024] as global variable

sp2danny Over a year ago

for a large value like 58, you would need 2^57 items, that wont fit in most computers. rethink how you get to the final answer.

Collectives™ on Stack Overflow

Runtime Error During Recursion

1 Answer 1

3 Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

3 Comments

Your Answer

Sign up or log in

Post as a guest

Related