(½Ç½À2) °ÅµìÁ¦°öÀÇ ¹Ýº¹°ú ¼øȯ
³»¿ë: ÀڷᱸÁ¶ chap2 ¼øȯ¿¡ ÀÖ´Â °ÅµìÁ¦°öÀÇ ¹Ýº¹°ú ¼øȯ¹öÀü ÇÁ·Î±×·¥À» ÀÛ¼ºÇϽÿÀ.
µ¿ÀÛ: 2.5ÀÇ 25½ÂÀ» °è»êÇÏ¿© °á°ú¸¦ È®ÀÎÇϽÿÀ.
Áú¹®:
1) ¹Ýº¹¹öÀü°ú ¼øȯ¹öÀüÀÇ °á°ú°¡ °°ÀºÁö È®ÀÎÇϽÿÀ.
2) ¼øȯ¹öÀüÀÇ ÇÔ¼ö Ãʱ⿡ call power(x, n)À» ÇÁ¸°Æ®ÇÏ°Ô ÇÏ°í power(2,10)À» °è»êÇϽÿÀ.
- ÀÚ½ÅÀÇ ÇÔ¼ö¸¦ ¼øȯÀûÀ¸·Î call ÇÏ´Â °ÍÀÌ º¸ÀԴϱî?
- °á°ú°¡ 1024°¡ ³ª¿À´Âµ¥, ¿Ö ±×·±Áö ¼³¸íÇϽÿÀ.
Ãß°¡:
1ºÎÅÍ n±îÁö ´õÇÏ´Â ÇÔ¼ö sumÀ» ¼øȯ¹öÀü°ú ¹Ýº¹¹öÀüÀ¸·Î ±¸ÇöÇϽÿÀ.
int sum(int n); // ÇÔ¼öÀÇ ¿øÇü
- total = sum(10); À» È£ÃâÇÏ¿© °á°ú°¡ 55°¡ ³ª¿À´ÂÁö È®ÀÎÇϽÿÀ.
°í±Þ:
char hello[20] = "hello world!!!";
À§¿Í°°ÀÌ ¼±¾ðµÈ ¹®ÀÚ¿À» ¿ªÀ¸·Î Ãâ·ÂÇÏ´Â ÇÁ·Î±×·¥À» ¼øȯÀ¸·Î ±¸ÇöÇϽÿÀ.
[±³Àç ÇÁ·Î±×·¥ Âü°í]
- http://itsys.hansung.ac.kr/lec/dstruct/htmls/source/chap2/fibo.c
- http://itsys.hansung.ac.kr/lec/dstruct/htmls/source/chap2/fibo_iter.c
- http://itsys.hansung.ac.kr/lec/dstruct/htmls/source/chap2/slow_power.c