实现一个借助多个函数之间的调用输出的“半棵圣诞树”。

整个调用过程为：

在主函数中调用tree3(4) 
 调用tree2(3) 
 调用tree1(2) 
 调用output(2) 
 回到tree2，调用output(3) 
 回到tree3，调用output(4)

#include <iostream>
using namespace std;

void output(int n) {
	for (int i = 1; i <= n; i++) {
		for (int j = 1; j <= i; j++) {
			cout << '*';
		}
		cout << endl;
	}
}

void tree1(int n) {
	//1在tree1里对output函数的调用
}

void tree2(int n) {
	tree1(n - 1);
	//2在tree2函数里写上合适的对output函数的调用
}

void tree3(int n) {
	tree2(n - 1);
	//3在tree3函数里也写上对output函数的调用
}

int main() {
	tree3(4);

	return 0;
}