Recursion Programs

Convert Binary to Decimal number using recursion

ENTER BINARY NUMBER:1111110
THE DECIMAL VALUE OF BINARY 1111110 IS 126

Convert Decimal number to binary using recursion

ENTER DECIMAL NUMBER125
THE BINARY VALUE OF DECIMAL NUMBER 125 IS 1111101

Convert Decimal number to octal using recursion

ENTER A DECIMAL NUMBER11001
THE OCTAL VALUE OF DECIMAL NUMBER 11001 IS 25371

Check whether a number is prime number or not using recursion

ENTER A NUMBER:13
13 IS PRIME NUMBER

Print the sum of first N th natural number using recursion

ENTER Nth TERM 10
Sum of first 10 NATURAL NUMBER: 55

Find the factorial of a number using recursion

ENTER THE NUMBER:5
Factorial of 5:120

Find the factorial of all number in given range using recursion

ENTER THE LOWER NUMBER:1
ENTER THE UPPER NUMBER:10
Factorial of numbers
1:1
2:2
3:6
4:24
5:120
6:720
7:5040
8:40320
9:362880
10:3628800

Print prime number in given range using recursion

ENTER LOWER RANGE:1
ENTER UPPER RANGE:50
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47

Find the highest common factor(HCF) or greatest common divisor(GCD) of two numbers using recursion

ENTER FIRST NUMBER
25
ENTER SECOND NUMBER
30
HCF OF 25 AND 30 IS 5

Find the least common multiple(LCM) of two numbers using recursion

ENTER FIRST NUMBER
25
ENTER SECOND NUMBER
30
LCM OF 25 AND 30 IS 60

Check whether the two numbers are Twin Prime or not using recursion

ENTER FIRST NUMBER
41
ENTER SECOND NUMBER
43
41 AND 43 ARE TWIN PRIME NUMBERS

Print Twin Prime in given range using recursion

ENTER LOWER RANGE
1
ENTER UPPER RANGE
50
(3,5) (5,7) (11,13) (17,19) (29,31) (41,43)

Find the sum of digits of number using recursion

ENTER THE NUMBER
1234
SUM OF DIGITS OF 1234 IS 10

Check whether a Armstrong number using recursion

ENTER THE NUMBER
153
153 IS AN ARMSTRONG NUMBER

Print Armstrong number in given range using recursion

ENTER THE LOWER RANGE
1
ENTER THE UPPER RANGE
50
ARMSTRONG NUMBERS BETWEEN 1 AND 50
1 2 3 4 5 6 7 8 9

Find frequency of digits in a number using recursion

ENTER THE NUMBER
123456789123456789
Frequency of digits
0:0
1:2
2:2
3:2
4:2
5:2
6:2
7:2
8:2
9:2

Check whether a number is unique number using recursion

ENTER THE NUMBER
123456
123456 IS  AN UNIQUE NUMBER

Print unique number in given range using recursion

ENTER THE LOWER RANGE
500
ENTER THE UPPER RANGE
600
501 502 503 504 506 507 508 509 510 512 513 514 516 517 518 519 520 521 523 524 526 527 528 529 530 531 532 534 536 537 538 539 540 541 542 543 546 547 548 549 560 561 562 563 564 567 568 569 570 571 572 573 574 576 578 579 580 581 582 583 584 586 587 589 590 591 592 593 594 596 597 598

Print reverse of a number using recursion

ENTER THE NUMBER
5124
Reverse of 5124 is 4215

Print reverse of a number in given range using recursion

ENTER THE LOWER RANGE
25
ENTER THE UPPER RANGE
35
Reverse of 25 is 52
Reverse of 26 is 62
Reverse of 27 is 72
Reverse of 28 is 82
Reverse of 29 is 92
Reverse of 30 is 3
Reverse of 31 is 13
Reverse of 32 is 23
Reverse of 33 is 33
Reverse of 34 is 43
Reverse of 35 is 53

Check whether a number is palindrome number using recursion

ENTER THE NUMBER
121
121 IS A PALINDROME NUMBER

Print palindrome numbers in given range using recursion

ENTER THE LOWER RANGE
1
ENTER THE UPPER RANGE
50
PALINDROME NUMBER BETWEEN 1 AND 50:
1 2 3 4 5 6 7 8 9 11 22 33 44

Check whether a number is Disarium number using recursion

ENTER THE NUMBER
175
175 IS A DISARIUM NUMBER

Print Disarium number in given range using recursion

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

Find Sum of even numbers in given range using recursion

ENTER THE LOWER RANGE
1
ENTER THE UPPER RANGE
10
Sum of even number between 1 AND 10:30

Find Sum of odd numbers in given range using recursion

ENTER THE LOWER RANGE
1
ENTER THE UPPER RANGE
10
Sum of odd numbers between 1 AND 10 :25

Find Factors of number using recursion

ENTER THE NUMBER
10
1 2 5 10

Find Factors of number in given range using recursion

ENTER THE LOWER RANGE
1
ENTER THE UPPER RANGE
5
FACTORS OF 1-->1 
FACTORS OF 2-->1 2 
FACTORS OF 3-->1 3 
FACTORS OF 4-->1 2 4 
FACTORS OF 5-->1 5

Calculate power of a number using recursion

ENTER THE NUMBER
10
ENTER THE POWER
10
10^10=10000000000

Check whether a number is prime palinrome using recursion

ENTER THE NUMBER
101
101 IS A PRIME PALINDROME NUMBER

Print prime palinrome numbers in given range using recursion

ENTER THE LOWER RANGE
1
ENTER THE UPPER RANGE
600
Prime Palindrome number between 1 and 600:
2 3 5 7 11 101 131 151 181 191 313 353 373 383

Print frequency of vowels in given word using recursion

ENTER THE WORD
abcdefghijklmno
FREQUENCY OF VOWELS IN abcdefghijklmno IS 4

Print frequency of vowels in given sentence using recursion

ENTER THE SENTENCE
quick brown fox jumped over the lazy dog
FREQUENCY OF VOWELS IN quick brown fox jumped over the lazy dog IS 11

Check whether a number is Magic number using recursion

ENTER THE NUMBER
28
28 IS A MAGIC NUMBER

Print Magic number in given range using recursion

ENTER THE LOWER NUMBER
1
ENTER THE UPPER NUMBER
100
MAGIC NUMBER(S) BETWEEN 1 AND 100:
1 10 19 28 37 46 55 64 73 82 91 100

Check whether a number is Krishnamurthy number or Strong number using recursion

ENTER THE NUMBER
145
145 IS A KRISHNAMURTHY NUMBER

Print Krishnamurthy number or Strong number in given range using recursion

ENTER THE LOWER NUMBER
1
ENTER THE UPPER NUMBER
40585
KRISNAMURTHY NUMBER(S) BETWEEN 1 AND 40585:
1 2 145 40585

Print frequency of Consonants in given word using recursion

ENTER THE WORD
rain
FREQUENCY OF CONSONANTS IN  rain IS 2

Print frequency of Consonants in given sentence using recursion

ENTER THE SENTENCE
the rain stopped
FREQUENCY OF CONSONANTS IN the rain stopped IS 9

Print reverse of given word using recursion

ENTER THE WORD
rain
REVERSE OF WORD rain IS niar

Print reverse of given sentence using recursion

ENTER THE SENTENCE
the rain stopped
REVERSE OF SENTENCE the rain stopped IS deppots niar eht

Print reverse of given sentence while preserving position of words using recursion

ENTER THE SENTENCE
the rain stopped
REVERSE OF SENTENCE the rain stopped IS eht niar eppots

Check whether given word is Palindrome using recursion

ENTER THE WORD
POP
POP IS A PALINDROME WORD

Print Palindrome words in given sentence using recursion

ENTER THE SENTENCE
mom and dad are not at home.
PALINDROME WORDS IN GIVEN SENTENCE:
mom
dad

Frequency of Palindrome words in given sentence using recursion

ENTER THE SENTENCE
mom and dad are not at home
FREQUENCY OF PALINDROME WORDS IN GIVEN SENTENCE:2

Frequency of Non-Palindrome words in given sentence using recursion

ENTER THE SENTENCE
MOM AND DAD ARE NOT AT HOME
FREQUENCY OF NON-PALINDROME WORDS IN GIVEN SENTENCE:5

Print Non-Palindrome words in given sentence using recursion

ENTER THE SENTENCE
MOM AND DAD ARE NOT AT HOME
NON-PALINDROME WORDS IN GIVEN SENTENCE:
AND
ARE
NOT
AT
HOME

Print words in given sentence using recursion

ENTER THE SENTENCE
MOM AND DAD ARE NOT AT HOME
WORDS IN SENTENCE
MOM 
AND 
DAD 
ARE 
NOT 
AT 
HOME

Convert Binary to decimal and vice versa using recursion

Press 1 to convert binary to decimal
Press 2 to convert decimal to binary
1
ENTER BINARY NUMBER:1111101
THE DECIMAL VALUE OF BINARY 1111101 IS 125



Press 1 to convert binary to decimal
Press 2 to convert decimal to binary
2
ENTER DECIMAL NUMBER245
THE BINARY VALUE OF DECIMAL NUMBER 245 IS 11110101

Program to print Fibonacci numbers from 1 to N without using third variable using recursion

Enter N:
13
Fibonacci numbers from 1 to 13:
1
1
2
3
5
8
13