#include <stdio.h>


int S(n);


int main(void)

{

int num1;

printf("정수 입력 : ");

scanf("%d", &num1);


printf("2의 %d 승은 : %d \n", num1, S(num1));

return 0;

}


int S(int n)

{

if(n==0)

return 1;

else

return 2 * S(n-1);

}


이 코드에서 5를 입력하면 왜 마지막에 2 * 2 * 2 * 2 * 2 * 1 이 되는거에요?

팩토리얼처럼 5 * 4 * 3 * 2 * 1 이런식으로 되는거 아닌가요??

좀 자세히 설명가능해주세요 ㅠㅠ