-
Notifications
You must be signed in to change notification settings - Fork 1k
New issue
Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.
By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.
Already on GitHub? Sign in to your account
Strong Number Using Indirect recursion #1564
Changes from 3 commits
81a7463
5789e01
42babaf
ddd9036
911e328
b4461b0
10f75e6
27289fb
42ebe93
11b37ec
60f4cb8
99c6060
bf8488f
446597d
File filter
Filter by extension
Conversations
Jump to
Diff view
Diff view
There are no files selected for viewing
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -0,0 +1,47 @@ | ||
//checking for a strong number using indirect recursion | ||
import java.util.*; | ||
class StrongRecursion | ||
{ | ||
public static int sofd(int n) //recursive function for sum of factorial of digits | ||
ErzaTitania-2001 marked this conversation as resolved.
Show resolved
Hide resolved
There was a problem hiding this comment. Choose a reason for hiding this commentThe reason will be displayed to describe this comment to others. Learn more. Use meaningful function and variable names |
||
|
||
{ | ||
if(n==0) | ||
There was a problem hiding this comment. Choose a reason for hiding this commentThe reason will be displayed to describe this comment to others. Learn more. Format the Code with spaces around the Operators |
||
return n; | ||
else | ||
return (factorial(n%10)+sofd(n/10)); | ||
|
||
ErzaTitania-2001 marked this conversation as resolved.
Show resolved
Hide resolved
|
||
} | ||
|
||
public static int factorial(int n) //factorial of n | ||
{ | ||
if (n == 0) | ||
return 1; | ||
else | ||
return(n * factorial(n-1)); | ||
} | ||
|
||
public static void main() | ||
{ | ||
Scanner sc=new Scanner(System.in); | ||
ErzaTitania-2001 marked this conversation as resolved.
Show resolved
Hide resolved
|
||
System.out.print(" N = "); | ||
int num=sc.nextInt(); | ||
if(num==sofd(num)) | ||
System.out.println(" It is a Strong Number"); | ||
else | ||
System.out.println(" It is not a Strong Number"); | ||
} | ||
} | ||
|
||
/* Sample Input And Output ; | ||
There was a problem hiding this comment. Choose a reason for hiding this commentThe reason will be displayed to describe this comment to others. Learn more.
|
||
* N = 145 | ||
* It is a Strong Number | ||
* N = 534 | ||
* It is not a Strong Number | ||
* | ||
* | ||
* Time Complexity : O(n) | ||
* Space Complexity : 1 | ||
* | ||
* | ||
*/ | ||
|
||
There was a problem hiding this comment. Choose a reason for hiding this commentThe reason will be displayed to describe this comment to others. Learn more. Add a newline at the end of the file |
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
Add a description of the Algorithm/Code that you are looking to implement