횽들 승의 계산 알고리즘좀 봐주ㅠㅠㅠ

아옹(118.39) 2011.04.16 17:20:24

조회 102 추천 0 댓글 0

입력 : 0이 아닌 실수 x와 자연수 n
출력 " x^n의 값

FastPower(x,n)    /*The initial call*/

FastPower(base, expont)    /* The recursive procedure */
if (expont = 0) then
    return 1
else
     if (expont is odd) then
          return base*Fastpower(base*base, (expont -1)/2)
     else
          return FastPower(base*base, expont/2)

이거거든 ㅠ.ㅠ
여기서
base = 2, expont = 5일 때 필요한 곱셈의 수를 세라는데
으아 어떤걸 세라는지 모르겠어 ㅠㅠ
나는 단순히 승 계산에만 필요한
base*Fastpower 이거 개수만 세서 2번이라 했다가 교수님이 틀렸데 ㅠㅠ

고정닉 0

원본 첨부파일 1

문서1.jpg

전체 댓글 0개

등록순

본문 보기

타인의 권리를 침해하거나 명예를 훼손하는 댓글은 운영원칙 및 관련 법률에 제재를 받을 수 있습니다.
Shift+Enter 키를 동시에 누르면 줄바꿈이 됩니다.

갤러리 리스트
번호	제목	글쓴이	작성일	조회	추천
설문	거짓말하면 바로 들통날 것 같은 스타는?	운영자	24/09/02	-	-
이슈	[디시人터뷰] ‘더 인플루언서’ 케지민, 트렌드를 이끄는 틱톡커	운영자	24/09/05	-	-
259952	책을 읽는 것만으로도 공부가 되나??? [5]	컴돌이(180.227)	11.07.24	121	0
259950	형들아 나 포인터 부분인데 궁그미한게 나옴 [7]	ㄴㄴㄴ(121.135)	11.07.24	95	0
259949	정보처리기사실기 합격이염 [1]	막장갤신학생	11.07.24	90	0
259948	형 여기서 틀린점이머야 ? [3]	롭게(59.3)	11.07.24	79	0
259947	프겔의 평가 시스템에는 문제가 있다	분당살람	11.07.24	59	0
259946	형들 질문좀할꼐 (int*)10000이 10000번지를 지정하는거잖 [1]	ㄴㄴㄴ(121.135)	11.07.24	73	0
259944	윈7 포맷하려는데 포맷,삭제키가 활성화가 안된다;;	윈7...(61.247)	11.07.24	199	0
259943	형들 이렇게는 더할수없어 ? [9]	롭게(59.3)	11.07.24	147	0
259941	형들 내가 지금까지 해온 프로그래밍들 다 주석처리해서 밑에다짱박아놨는데 [1]	롭게(59.3)	11.07.24	69	0
259940	롭게의 연산자 변수선언과 연산자계산! [1]	롭게(59.3)	11.07.24	37	0
259938	이 코드 어디가 잘못된건가요 [5]	123(211.200)	11.07.24	76	0
259935	기사 합격 여부는 관심두지 않겠다 [1]	거칠게	11.07.24	58	0
259934	성님들아. 취업할때 나이...몇살까지 컷트라인이야?... [1]	ㅇㅇㅇ(219.249)	11.07.24	142	0
259933	정보처리기사 시험 끝났다 [1]	거칠게	11.07.24	67	0
259932	기사셤 후기 [4]	[성대아싸]	11.07.24	113	0
259931	java 질문입니다 [3]	123(211.200)	11.07.24	73	0
259930	오늘도 C언어 공부하러간당 [1]	롭게(59.3)	11.07.24	60	0
259925	보통 개발자들 생명주기가 어떻게돼??? [5]	586	11.07.24	190	0
259924	ㅅㅂ 삼성 이 잡노무 새끼들은 진짜 좆으로 표현하기도 아깝다. [4]	물속의다이아(211.49)	11.07.24	228	0
259923	가방살려면 어딜가야 되나.. [1]	초밥술사	11.07.24	51	0
259921	c언어 질문~~ 고수분들 plz	럽앤팬	11.07.24	61	0
259920	남자, 여자가 1명씩만 남고 세상이 멸망해버린다면.... [4]	ㅇㅇ(121.133)	11.07.24	228	0
259919	횽들 제발 갈쳐줘 미치겠어 ㅜ.ㅠ int 타입 i 에 문자 * 대입하기	ㄲㅊ	11.07.24	61	0
259916	대한민국에서 프로그래머 되면 미친 짓이라고? [1]	ㅇㅇ(121.133)	11.07.24	149	0
259915	컴터초고수님들답변좀요 [1]	닏(211.246)	11.07.24	60	0
259914	슈퍼앱코리아 가본 가이 있냐	사과	11.07.24	71	0
259913	공부전 게임은 제맛 나랑 스타할사람 댓글 ㄱㄱㄱ [2]	롭게(59.3)	11.07.24	55	0
259912	왕국이형 내 열혈C프로그래밍책은 [1]	롭게(59.3)	11.07.24	65	0
259911	나왔음 ㅎ 프갤형들 잘잤능가 [1]	롭게(59.3)	11.07.24	50	0
259910	헉 내가 잠을 자다니!!! [4]	거칠게	11.07.24	61	0
259909	톰캣 7.0 질문	ㅂㅈㄷ(125.186)	11.07.24	127	0
259908	다를언어 쉽게 배울려 C하는거 뻘짓임?	박구	11.07.24	139	0
259904	짤이 없다! 짤이!	땡칠도사	11.07.24	103	0
259903	오픈쥐엘 실행파일 만드는법 [3]	오픈쥐엘(121.136)	11.07.24	121	0
259901	방금 바이올린 봤는데 [2]	elwlwlwk	11.07.24	60	0
259898	C++ 질문	궁금이(121.129)	11.07.24	63	0
259897	다음 주에 드디어! 디아블로 3 가 공개된다!	외계달팽	11.07.24	96	0
259896	php 조뙛네 [5]	자바로운(219.251)	11.07.24	128	0
259895	kukyakya형 ((int )10000)=10 ; 이거 안돼는데 [8]	ㅈㅈㅈㅈ(124.80)	11.07.24	76	0
259893	정보보안학원 다니려는 사람들에대한 충고 [14]	늅늅(118.91)	11.07.24	468	6
259891	포인터에 대해서 좆꿈씩 좆꿈씩 이해가 가네 ㅋㅋㅋ 궁금한거 있음 [8]	ㅈㅈㅈㅈ(124.80)	11.07.24	107	0
259890	형들 궁금한게 실전 거대 프로젝트에서 포인터를 사용할떄 [4]	ㅈㅈㅈㅈ(124.80)	11.07.24	93	0
259889	지금 연산자 배우고있어..헤헤 [6]	롭게(59.3)	11.07.24	67	0
259888	학원 다닐쉑이들은 학원 다녀라 [1]	자바로운(219.251)	11.07.24	108	0
259887	'배웠다'라는 것과 '할줄안다'라는 것 [12]	kukyakya(110.76)	11.07.24	193	1
259886	namesapce 이름충돌방지용으로 사용하는지 알겠는데 궁금한게 [6]	씨발(124.80)	11.07.24	59	0
259885	님들아 구조체 사이즈에 대해 궁금한거있음뇨 [3]	씨발(124.80)	11.07.24	59	0
259884	님들 2008 버전 iostream 해더쓸떄 using namespace [5]	씨발(124.80)	11.07.24	49	0
259882	C언어에서 변수개수를 줄이면 처리속도 빨라짐? [4]	c질문(61.74)	11.07.24	122	0
259881	윈도우핸들과 인스턴스핸들이 존나이해안된다. [5]	+어게인	11.07.24	163	0