Question

Print Disarium number in a given range using recursion.

(A number is said to be the Disarium number when the sum of its digit raised to the power of their respective positions is equal to the number itself.)

1¹ + 7² + 5³ = 1 + 49 + 125 = 175

ENTER THE LOWER RANGE
100
ENTER THE UPPER RANGE
500
135 175

Share code with your friends

Code

Java

Python

Java

import java.util.Scanner;
public class disariumNumber
{
    public static int CountDigits(long num,int count)
    {
        if(num==0)
        {
            return count;
        }
        else
        {
            count++;
            return CountDigits(num/10,count);
        }
    }

    public static long CalculateSum(long num,int totalDigits)
    {
        if(num==0)
        {
            return 0;
        }
        else
        {

            return (long)(Math.pow(num%10,totalDigits))+CalculateSum(num/10,totalDigits-1);
        }
    }

    public static void main()
    {

        long lowerRange=0,upperRange=0,sum=0,i=0;
        int FrequencyOfDigits=0;
        Scanner sc=new Scanner(System.in);
        System.out.println("ENTER THE LOWER RANGE");
        lowerRange=sc.nextLong();
        System.out.println("ENTER THE UPPER RANGE");
        upperRange=sc.nextLong();
        for(i=lowerRange;i<=upperRange;i++)
        {
            FrequencyOfDigits=CountDigits(i,0);
            sum=CalculateSum(i,FrequencyOfDigits);
            if(sum==i)
            {
                System.out.print(i+" ");
            }
        }

    }
}

Python

def countNumberDigits(n,count):
    if(n==0):
        return count
    else:
        count=count+1
        return countNumberDigits(n//10,count)


def calculateSum(n,totalNumberOfDigits):
    if(n==0):
        return 0
    else:
        rem=n%10
        return rem**totalNumberOfDigits + calculateSum(n//10,totalNumberOfDigits-1)


lowerRange=int(input("Enter lower value:"))
upperRange=int(input("Enter upper value:"))
print("Disarium number between",lowerRange,"and",upperRange,":")
for i in range(lowerRange,upperRange):
    totalDigits=countNumberDigits(i,0)
    sum=calculateSum(i,totalDigits)
    if(sum==i):
        print(i,end=" ")