# C Program to Convert Binary to Gray Code without Recursion

This is a C program to convert binary code of a number into its equivalent gray’s code without using recursion.

Problem Description

This C program, using iteration, evaluates the gray code equivalent of a binary number.

Problem Solution

A gray is also represented using 0s and 1s. The speciality of gray code is that only one bit is changed in 2 consecutive numbers, say 3 and 4.

Program/Source Code

Here is the source code of the C program to display a linked list in reverse. The C program is successfully compiled and run on a Linux system. The program output is also shown below.

```/*
* C Program to Convert Binary Code of a Number into its Equivalent
* Gray's Code without using Recursion
*/
#include <stdio.h>
#include <math.h>

int bintogray(int);

int main ()
{
int bin, gray;

printf("Enter a binary number: ");
scanf("%d", &bin);
gray = bintogray(bin);
printf("The gray code of %d is %d\n", bin, gray);
return 0;
}

int bintogray(int bin)
{
int a, b, result = 0, i = 0;

while (bin != 0)
{
a = bin % 10;
bin = bin / 10;
b = bin % 10;
if ((a && !b) || (!a && b))
{
result = result + pow(10, i);
}
i++;
}
return result;
}```
Program Explanation

In this C program, we are reading a binary number using ‘bin’ variable, A gray is also represented using 0s and 1s. The specialty of gray code is that only one bit is changed in 2 consecutive numbers, say 3 and 4.

The bintogray() function is used to evaluate the gray code equivalent of a binary number by passing the value of ‘bin’ variable as argument. While loop is used to check the value of ‘bin’ variable is not equal to 0. If the condition is true execute the loop. Compute the modulus of the value of ‘bin’ variable by 10.

Divide the value of ‘num’ variable by 10. Compute the modulus of the value of ‘bin’ variable value by 10.

If condition statement is used to check the value of ‘a’ variable and the negation of the value of ‘b’ variable is true or the negation of the value ‘a’ variable and the value of ‘b’ variable is true by using the logical OR operator.

Sanfoundry Certification Contest of the Month is Live. 100+ Subjects. Participate Now!

If the condition is true execute the statement compute the value of 10 to the power of the value of ‘i’ variable and assign the value to ‘result’ variable. Print the binary code of a number into its equivalent gray’s code using printf statement.

Runtime Test Cases
```
\$ cc pgm26.c -lm
\$ a.out
Enter a binary number: 1111001010
The gray code of 1111001010 is 1000101111```

Sanfoundry Global Education & Learning Series – 1000 C Programs.

Here’s the list of Best Books in C Programming, Data-Structures and Algorithms

If you wish to look at other example programs on Simple C Programs, go to Simple C Programs. If you wish to look at programming examples on all topics, go to C Programming Examples.

If you find any mistake above, kindly email to [email protected]