用一道例题来讲递归的用法【Sine之舞】基于C++【实际上C语言也一样，并没有用到什么特殊函数】

首先让我们先看一道例题吧：

问题描述

最近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

解析思路

对于这种题目我们第一件事就是总结规律了。
是的，所有需要输出极长的数据的题目都是有一定规律的，递归也是解决这种题目的一把好手！
先说说递归吧：
所谓的递归用一句话概括就是：自己对自己的调用！
它最适合的就是重复的事情了，而在这道题中，我们也不难看出，AnSn是存在着某种规律的一长串字符串！

那么规律究竟是什么呢？

sin(1–sin(2+sin(3–sin(4+…sin(n))…) 不难看出，实际上An就是sin内的一种嵌套式调用，而政府好我们可以将其认为是所对应的sin内的数字的奇偶性来判断，而Sn则是简单粗暴的将An和n关联起来输出。
嗯，似乎有点搞头。

上手尝试！

大致的分析足够我们开始动笔了！关于调用函数，我个人的习惯是自底向上的写法【先写调用函数，后写主函数】首先是大体框架的搭建。

#include<iostream>
using namespace std;

int main() {
 int n;
 cin >> n; // 样例输入
 return 0;
}

首先我们从底向上开发，第一步就是最基层的An开始。
An=sin(1–sin(2+sin(3–sin(4+…sin(n))…)

递归第一步找规律！

首先我们可以看出的第一个规律是什么？
每个以我们可以将整个函数拆出有规律的sin(1 , sin(2, sin(3 …sin(n系列
如果你能看出这一步，那么代码这个调用函数就有了开头了！
就像之前解析中所说，sin中的正负号取决于他前面的那个数的奇偶性，奇数符号偶数正号，在最后我们还需要补上每层sin的后半个括号。就这样我们就完成了基础的调用了。
接下来我们将它代码化！

void An(int n) {
    cout << "sin(" << m;
    if (m % 2 == 0)  cout << '+';
    else cout << '-';
    cout << ')';
}

可是这样我们却无法调用；让我们回顾一下递归还有什么条件来着？
是的！我们却少了判断条件！
在递归中，我们必须让函数知道我们在什么样的情况下继续递归下去？什么时候递归到头了！那么单单一个传入的参数似乎可能不够我们用了！我们需要传进来一个数来记载递归的层数！让这个层数不断的变化，作为我们判断的条件！

void An(int n, int m) {
    cout << "sin(" << m;
    if (n > m) {
        if (m % 2 == 0)  cout << '+';
        else cout << '-';
        m++;
        An(n, m);
    }
    cout << ')';
}

我们传入一个m，将他作为参数，这个时候我们所找到的规律就有了依靠！就比如我们sin(跟着的变量，这个时候我们就可以用m来代替。
而在判断的时候我们也可以通过比较m和n的大小来决定是否继续递归，和添加符号。
An到这里就写完了。

接下来就是Sn了！相比于An的规律Sn就简单了不少！
我们通过括号来划定递归的范围进行层层递归。具体代码如下

void Sn(int n, int m) {
    if (m < n) {
        cout << '(';
        Sn(n, m + 1);
        cout << ')';
    }
    An(n - m + 1, 1);
    cout << '+' << m;
}

接下来就把总代码贴上：

#include<iostream>
using namespace std;
void An(int n, int m) {
    cout << "sin(" << m;
    if (n > m) {
        if (m % 2 == 0)  cout << '+';
        else cout << '-';
        m++;
        An(n, m);
    }
    cout << ')';
}
void Sn(int n, int m) {
    if (m < n) {
        cout << '(';
        Sn(n, m + 1);
        cout << ')';
    }
    An(n - m + 1, 1);
    cout << '+' << m;
}
int main() {
   int n;
   cin >> n;
   Sn(n, 1);
   return 0;
}

以上就是我对于递归的总结。