My find-biggest-number Recursive function returns a discremented value

November 24, 2022

I have a problem in this recursive function that basically takes two numbers and returns the biggest one of them without using comparison (> || < ) operators, thing is, it returns dicremented values even though I held the starting values in a variable.

Here’s my code:

#include <stdio.h>

int WhoBig(int A, int B) {
    int TrueA=A, TrueB=B;
    if(A==0)
    {
        return TrueB;
    }
    else if(B==0)
    {
        return TrueA;
    }
    else 
    {
        return WhoBig(A-1,B-1);
    } 
}

void main() {
    printf("%d",WhoBig(9,2));
    //Output:7 
}

>Solution :

The type of the function parameters and of its return type should be an unsigned integer type. Otherwise the function can invoke undefined behavior if negative values will be passed to the function.

What you need is to add 1 to the returned value of each recursive call. Otherwise you are returning a decremented value.

The function can look the following way

unsigned int WhoBig( unsigned int x, unsigned int y ) 
{
    if ( x == 0 )
    {
        return y;
    }
    else if ( y == 0 )
    {
        return x;
    }
    else 
    {
        return 1 + WhoBig( x - 1, y - 1 );
    } 
}

Here is your updated program.

#include <stdio.h>

unsigned int WhoBig( unsigned int x, unsigned int y )
{
    if (x == 0)
    {
        return y;
    }
    else if (y == 0)
    {
        return x;
    }
    else
    {
        return 1 + WhoBig( x - 1, y - 1 );
    }
}

int main( void )
{
    printf( "%u\n", WhoBig( 9, 2 ) );
}

Its output is

Pay attention to that the function main without parameters shall be declared like