using System;

namespace Test2

{

class Recursion

{

public? long mul (long n)

{

//第一種遞歸乘

if (n > 1) {

return n * mul (n - 1);

} else {

return 1;

}

// 第二種遞歸乘

// if (n == 1 || n == 0) {

// return 1;

// } else {

// return n * mul (n - 1);

// }

}

public int add (int n)

{

if (n > 1) {

return n + add (n - 1);

} else {

return 1;

}

}

}

class MainClass

{

public static void Main (string[] args)

{

Recursion r = new Recursion ();

//遞歸加

//1+2+3+4+......+99+100

Console.WriteLine (r.add (100));

//遞歸乘

Console.WriteLine (r.mul (18));

}

}

}