揭秘递归

揭秘递归（例如汉诺塔问题）
1，大问题可以分解为小问题，小问题和大问题有很多相似之处
2，分解到不能再分解，即最后一个小问题也就是本次递归的出口

问题描述　　最近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>
using namespace std;
void s(int x);
void a(int x);
int n,flag;
int main(){
 int i,j,m;
 scanf("%d",&n);
 s(n);
 return 0;
}
void s(int x){
 if(x==1) {
  a(x);
  printf("+%d",n-x+1);
 }
 else{
 printf("(");
 s(x-1);
 printf(")");
 a(x);
 printf("+%d",n-x+1);}
}
void a(int x){
 if(x==1){
  printf("sin(%d)",n);
 }
 else{
  printf("sin(");
  printf("%d",n-x+1);
  if(x%2==0) printf("+");
  else
  printf("-");
  a(x-1);
  printf(")");
 }
 return;
}