Linear Recursion – Clear ur Doubt

Scala program to find Factorial of a given number

Hey there! Welcome to ClearUrDoubt.com. In this post, we will look at a Scala program to find Factorial of a given number using Linear Recursion. Let’s look at the program:

package com.clearurdoubt

object Factorial extends App {
  def factorial(n: Int) : Int = {
    if (n == 0) 1
    else n * factorial(n-1)  // Linear Recursion
  }

  println(factorial(10))
 }

package com.clearurdoubt

object Factorial extends App {

def factorial(n: Int) : Int = {

if (n == 0) 1

else n * factorial(n-1) // Linear Recursion

}

println(factorial(10))

}

Output: Currently this program uses Linear Recursion for finding Read more

S	M	T	W	T	F	S
	1	2	3	4	5	6
7	8	9	10	11	12	13
14	15	16	17	18	19	20
21	22	23	24	25	26	27
28	29	30