ㅎㅎ
지금 님이로직제공한데로 짜보는데.
divide and conquer을이용한
recursive meth오드인데
base case가 무척고민되네요 이거때매 코드만 10번더 지우고다시짜고
일단 구조체 선언 인덱스저장용 전역변슈 선언 (y-x저장용)
인데
if(조건)
코드
else
recursive
인데 후 빠가라 힘드네요
지금 님이로직제공한데로 짜보는데.
divide and conquer을이용한
recursive meth오드인데
base case가 무척고민되네요 이거때매 코드만 10번더 지우고다시짜고
일단 구조체 선언 인덱스저장용 전역변슈 선언 (y-x저장용)
인데
if(조건)
코드
else
recursive
인데 후 빠가라 힘드네요
(define (expt-iter a counter product) (if (= counter product) product (expt-iter a (- counter 1) (* b product))))
이런 거 말하는 거 맞지?
expt-iter( a counter product) { if (counter == product) than product else(expt-iter (a (counter - 1) (product*b)))) }
의사코드처럼 적어 봤는데.. 우선 이건 그냥 재귀가 아니라 반복하는 재귀(Tail Recursion)인데 일단 f(y,z) 이라고 적고 y==0인 조건일 때까지 계산하게 만들고 y가 0이 아니면 f(y-1, z*z) 이걸 호출하게 만들면 y번 z 제곱을 하게 된다. f( 카운터 변수(재귀호출할 때 이걸 1-- 연산을 해야함), 계산에 이용할 변수들(재귀호출 시 반복 진행할 연산을 표현) ) 이게 기본임ㅇㅇ
우와 뭔밀하는지모르겠네여.. exp..?
배열사이즈가 2가됬을때가 - DCW
베이스겠지 바보얌 - DCW
2나 1이나 상관이없겠다 - DCW
어 나 함수 잘못 적었네 어차피 아무도 안읽으니까 문제 없겠지ㅋ