c# 재귀함수

재귀함수=

함수에서 함수 자신을 호출하는 것을 재귀(recursion)이라고 한다.

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
using System.IO;
using Newtonsoft.Json;


namespace HelloWorld
{
    class Program
    {
        

        
        static void Main(string[] args)
        {
            System.Console.WriteLine(4*3*2*1);
            System.Console.WriteLine(FactorialFor(4));
            System.Console.WriteLine(Factorial(4));
            System.Console.WriteLine(Fact(4));
        }
        //3항 연산자를 사용한 팩토리얼구하기
        static int Fact(int n)
        {
            return (n>1) ? n * Fact(n-1) : 1; //해당 식이 True이면 n * Fact(n-1) False이면 1
        }

        //재귀 함수를 사용한 팩토리얼 함수 만들기: 재귀 함수는 트리 구조 탐색에 유리
        static int Factorial(int n)
        {
            //종료
            if (n == 0 || n == 1)//n이 0 또는 1이면 return 1
            {
                return 1;
            }
            return n * Factorial(n-1);//재귀 호출
        }
        //단순한 팩토리얼
        static int FactorialFor(int n)
        {
            int result =1;
            for (int i = 1; i <= n; i++)
            {
                result *= i; //((((1*1)*2)*3)*4)
            }
            return result;
        }

    }
}