상항식, 하향식 재귀

상향식 재귀 

#include<stdio.h>
int n;
void f(int k)
{
	if(k>n) return;
	printf("*");
	f(k+1);
}

int main()
{
	scanf("%d", &n);
	f(1);
}
/*
5
*****
--------------------------------
Process exited after 1.411 seconds with return value 0
계속하려면 아무 키나 누르십시오 . . .
*/

하향식 재귀 

#include<stdio.h>
int n;
void f(int k)
{
	if(k<=0) return;
	f(k-1);
	printf("*");
}

int main()
{
	scanf("%d", &n);
	f(n);
}
/*
5
*****
--------------------------------
Process exited after 1.411 seconds with return value 0
계속하려면 아무 키나 누르십시오 . . .
*/

하향식 재귀