3ÀÇ n½Â Ãâ·Â //------------------------1--------------------------- ¡Ú 3ÀÇ n½Â(Á¦°ö)À» ±¸ÇÏ´Â ÇÔ¼ö¸¦ Àç±ÍÀûÀ¸·Î ±¸Çö ¡Ø Á¤¼öÀÔ·Â 4 3ÀÇ 4½ÂÀº 81 #include //¡¿¡À void print(void) { printf("3ÀÇ n½ÂÀ» ÀÔ·Â : "); } int in(void) // ¡á ÀÔ·ÂÆû { int n; scanf("%d", &n); return n; } int add(int n) // ¡á °è»êÆû { if(n==0) // Àü´ÞµÈ º¯¼ö°¡ 1¹Ì¸¸ ½Ã, Âü°ª(±âº» 1) ¹Ýȯ return 1; return add(n-1)*3; // °è»êÆû(Àü´Þ º¯¼ö(Ƚ) - 1= ¹Ýº¹ Ƚ¼ö) ¡¿ 3 /*¡Ú¡Ú ex) °è»êÆû(Àü´Þ º¯¼ö 4-1) = 3ȸ ¡¿ 3 1ȸ° 3¡¿3 = 9 2ȸ° 9¡¿3 = 27 3ȸ° 27¡¿3 = 81 */ } void out(int n) // ¡á °á°úÆû { printf("3ÀÇ n½ÂÀº : 2 ¡¿ (%d) = %d\n", n, add(n)); } int main(void) { int n; print(); // ¡á¼³¸í¹® n=in(); // ¡áÀÔ·ÂÆû out(n); // ¡á°è»ê ¹× °á°úÆû }
Ãâ·Â °á°ú
3ÀÇ n½Â(Á¦°ö)À» ÀÔ·ÂÇÏ¿© Ãâ·ÂÇ϶ó

3ÀÇ n½ÂÀ» ÀÔ·Â : 4
3ÀÇ n½ÂÀº : 3 ¡¿ (4) = 81