재귀함수

#include<stdio.h>
int f1(int a, int b) {
	if(a<=0)
		return b;
	else
		return f1(a-1, b*2) + b;
}

int f2(int a, int b) {
	int sum;
	sum = b;
	while(a > 0) {
		a--;
		b = b * 2;
		sum = sum + b;
	}
	return sum;
}

int main()
{
	int c, d;
	printf("입력하세요:");
	scanf("%d %d", &c, &d);
	printf("f1: %d\n", f1(c, d));
	printf("f2: %d\n", f2(c, d));
}

/*

입력하세요:3 3
f1: 45
f2: 45

--------------------------------
Process exited after 1.149 seconds with return value 0
계속하려면 아무 키나 누르십시오 . . .

*/