Linear Recursion – Clear ur Doubt

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