[컴퓨터] [C/C++]계승(Factorial) 구하기
페이지 정보
작성일 23-01-29 13:19
본문
Download : 프로그래밍factorial.hwp
C C언어 C++ 프로그래밍 계승 factorial 계산 반복적, 재귀적
다음과 같은 호로그램 소스 및 문제를 해결한다.
int fact(int n)
int i, f=1;
[컴퓨터] [C/C++]계승(Factorial) 구하기
i값이 0보다 크지 않으므로 for문은 실행되지 않고 나가게 됨.
다.
다음과 같은 프로그램 소스 및 문제를 해결한다.
i=n-1 :
3. 또한, 만약 같은 n값에 대해서 계승 값을 구하는데 수행시간의 차이가 나는 경우 그 의미를 논의해본다.
1. factorial(계승)의 값을 반복적/재귀적 두 가지 방법을 이용하여 구하는 호로그램을 각각 작성하고,
2. 컴퓨터로 정확하게 구할 수 있는 최대 n값과 n! 값 또한 구한다. 3. 또한, 만약 같은 n값에 대해서 계승 값을 구하는데 수행시간의 차이가 나는 경우 그 의미를 논의해본다.
i=1일 때까지 완료된 f값이 n!이 된다 이를 리턴시킨다.
for룹은 조건문이 맞지 않아 돌아가지 않지만
f의 초기값을 1로 설정해 놓았기 때문에 f=1을 리턴시킨다.
i=0 :
n>0인 경우
return f;
i=1 :
i--
순서
(1) 반복적 definition 에 의한 factorial 함수
…
}
i--
i=n>0이므로 f=(1×)n
i=n-1>0이라면 f=n×(n-1)
n=0인 경우
for룹의 i=n :
Download : 프로그래밍factorial.hwp( 13 )
: 주어진 n에 대하여 n!을 구한다.
f*=i;
프로그램(program]) 소스를 보자.
{
설명
레포트 > 공학,기술계열
i--
i=1>0 이므로 f=n×(n-1)×…×1
for (i=n; i>0; i--)
이는 곧 0!=1을 만족시킨다. 1. factorial(계승)의 값을 반복적/재귀적 두 가지 방법을 이용하여 구하는 프로그램을 각각 작성하고, 2. 컴퓨터로 정확하게 구할 수 있는 최대 n값과 n! 값 또한 구한다.
