Contact Learn C
Copy Program Share Program

Program 294: Check if Repeated digits are there using Recursion

Program 294: Check if Repeated digits are there using Recursion
 
#include<stdio.h>
void GetRpeatedDigit(int num,int frequency[]);
int CheckRpeatedDigit(int frequency[],int totalDigits,int flag);
main()
{
 int num,k,temp,frequency[9],flag=0,i;
 printf("Enter number to find which digits are repeated\n");
 scanf("%d",&num);
 temp=num;
 //By default setting frequency of digits as zero
 for(i=0;i<10;i++)
    {
     frequency[i]=0;
    }
 GetRpeatedDigit(num,frequency);
 flag=CheckRpeatedDigit(frequency,9,0);//Only 10 digits will be there from 0-9 and we will count from 0-9
 if(flag==0)
 {
  printf("No Repeated Digits\n");
 }
 else
 {
  printf("Repeated digits are there\n");
 }
}

void GetRpeatedDigit(int num,int frequency[])
{
 int k;
 if(num>0)
    {
      k=num%10;
      frequency[k]+=1;
      num/=10; 
   GetRpeatedDigit(num,frequency); 
    }
    else
    {
     return;
    }
    
}

int CheckRpeatedDigit(int frequency[],int totalDigits,int flag)
{
    if(totalDigits>=0)
    {
      if(frequency[totalDigits]>1)
      {
        flag=1;
        printf("%d --> repeated %d times\n",totalDigits,frequency[totalDigits]);
      }
      totalDigits--;
      CheckRpeatedDigit(frequency,totalDigits,flag);
    }
    else
    {
     return(flag);
    }
}

Explanation:

//Coming Soon...

Output:
Check if Repeated digits are there using Recursion

Check if Repeated digits are there using Recursion







 

No comments:

Post a Comment

Donate

Download App and Learn when ever you want

Get it on PlayStore
Get it on Amazon App Store
Get it on Aptoide