[정보][C언어] 2020-A-09 재귀호출

 

 

<작성 방법>

◦ (가) 프로그램의 실행 결과를 쓸 것.
32

◦ (나) 프로그램의 main 함수에서 ax = 2, an = 10일 때 실행 결과는 10 5 2 1 0 이다. ax = 2, an = 20일 때 실행
결과를 쓸 것.
20 10 5 2 1 0

◦ (가)의 A_P 함수와 (나)의 B_P 함수의 시간 복잡도를 빅-오 (Big-oh) 표기법으로 순서대로 쓸 것. (단, 빅-오 표기법의
상한은 최소 차수 함수로 표시함.)

O(n)
O(log2n)