Sine之舞 嵌套 递归

题目描述

最近FJ为他的奶牛们开设了数学分析课，FJ知道若要学好这门课，必须有一个好的三角函数基本功。所以他准备和奶牛们做一个“Sine之舞”的游戏，寓教于乐，提高奶牛们的计算能力。
不妨设
An=sin(1–sin(2+sin(3–sin(4+...sin(n))...)
Sn=(...(A1+n)A2+n-1)A3+...+2)An+1
FJ想让奶牛们计算Sn的值，请你帮助FJ打印出Sn的完整表达式，以方便奶牛们做题。

输入

仅有一个数：N<201。

输出

请输出相应的表达式Sn，以一个换行符结束。输出中不得含有多余的空格或换行、回车符。

样例输入

3

样例输出

((sin(1)+3)sin(1-sin(2))+2)sin(1-sin(2+sin(3)))+1

#include <iostream>
#include <cstdio>
#include <string>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <vector>
#include <stack>
using namespace std; 
const int inf=0x3f3f3f3f;

void f(int k){
	if(k==0)	return;
	f(k-1);
	if(k!=1){
		if(k%2==0)	printf("-");
		else	printf("+");
	}
	printf("sin(%d",k);
}

void g(int k){
	for(int i=0;i<k-1;i++)
		printf("(");
	for(int i=1;i<=k-1;i++){
		f(i);
		for(int j=0;j<i;j++)
			printf(")");
		printf("+%d)",k-i+1);
	}
	f(k);
	for(int j=0;j<k;j++)
		printf(")");
	printf("+1");
}

int main(){
	int n;
	scanf("%d",&n);
	g(n);
	return 0;
}