ex2.c

c programs for portioning, Fibonacci

/* DIT/06/c1/0087
   Exercise No. 2
*/

#include<stdio.h>
int ConvertToBinary(int num);
int main()
   {   
		int num=0;

		printf("Please enter the number\n");
		scanf("%d",&num);
		
		if(num<0)
		{
			printf("Invalid Number\n");
			return -1;
		}

		printf("Number of One's = %d\n",ConvertToBinary(num));
    }


int ConvertToBinary(int num)
  {
        
	if(num==0)
		return 0;

	if(num%2==0)
		return ConvertToBinary(num/2);

	if(num%2==1)
		return ConvertToBinary((num-1)/2)+1;
   }