decimal_to_binary_recursion.c File Reference

Convert decimal to binary using recursion algorithm. More...

#include <assert.h>

Include dependency graph for decimal_to_binary_recursion.c:

Functions
int	decimal_to_binary (unsigned int number)
	Decimal to binary using recursion algorithm.
void	test ()
	Test function.
int	main ()
	Driver Code.

Detailed Description

Convert decimal to binary using recursion algorithm.

Function Documentation

decimal_to_binary()

int decimal_to_binary

(

unsigned int

number

)

Decimal to binary using recursion algorithm.

For example, if number = 5, the function returns the decimal integer 101.

Parameters

number

positive integer number to convert

Returns

integer with digits representing binary value representation of number.

{
    return number == 0 ? 0 : number % 2 + 10 * decimal_to_binary(number / 2);
}

Here is the call graph for this function:

main()

int main

(

void

)

Driver Code.

{
    test();
    return 0;
}

Here is the call graph for this function:

test()

static void test

(

void

)

Test function.

Self-test implementations.

Returns

void

{
    const int sets[][2] = {
        {0, 0}, {1, 1}, {2, 10}, {3, 11}, {4, 100}, {6, 110}, {7, 111},
        /* add more data sets to test */
    };
 
    for (int i = 0, size = sizeof(sets) / sizeof(sets[0]); i < size; ++i)
    {
        assert(decimal_to_binary(sets[i][0]) == sets[i][1]);
    }
}

Here is the call graph for this function: