½ÇÀü Å×½ºÆ®
1. ´ÙÀ½Àº ÆåÅ丮¾óÀÇ ¼öÇÐÀûÀΠǥÇöÀÌ´Ù. ±×¸®°í À̾îÁö´Â ÄÚµå´Â ÀÌ Ç¥ÇöÀ» ¹ÙÅÁÀ¸·Î ÇØ¼ ÆÑÅ丮¾óÀ» ±¸ÇØÁÖ´Â ÇÔ¼ö¸¦ Àç±Í È£ÃâÀ» »ç¿ëÇØ¼ ±¸ÇöÇÑ °ÍÀÌ´Ù. [±×¸² 15-5]¿Í °°ÀÌ ÀÌ ÇÔ¼ö°¡ È£ÃâµÇ´Â °úÁ¤À» ±×¸²À¸·Î ±×·Áº¸ÀÚ.
- factorialÀÇ ¼öÇÐÀû Ç¥Çö -
n! = 1 (for n = 0)
n! = n * (n-1)! (for n > 0)
Àç±Í ÇÔ¼ö·Î ±¸ÇöÇÑ factorial() ÇÔ¼ö –
int factorial( int n)
{
if
(n <= 1)
return
1;
else
return
n * factorial( n ¡© 1);
}