蓝桥---sine之舞(递归)
蓝桥---sine之舞(递归)
Description
最近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的完整表达式,以方便奶牛们做题。
不妨设
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的完整表达式,以方便奶牛们做题。
Input
仅有一个数:N<201。
Output
请输出相应的表达式Sn,以一个换行符结束。输出中不得含有多余的空格或换行、回车符。
Sample Input
3
Sample Output
((sin(1)+3)sin(1–sin(2))+2)sin(1–sin(2+sin(3)))+1
就一道简单递归,写两个递归函数AN,SN就行了
不过改了一晚上,被这个减号坑惨了,"-"和"—"都不是题中的这个符号"–"
无语。。。。。。。
以后遇到符号一律复制,绝不手打
1 #include <stdio.h> 2 #include <string.h> 3 #include <iostream> 4 #include <string> 5 #include <math.h> 6 #include <algorithm> 7 #include <vector> 8 #include <stack> 9 #include <queue> 10 #include <set> 11 #include <map> 12 #include <sstream> 13 const int INF=0x3f3f3f3f; 14 typedef long long LL; 15 const int mod=1e9+7; 16 //const double PI=acos(-1); 17 #define Bug cout<<"---------------------"<<endl 18 const int maxm=1e6+10; 19 const int maxn=1e5+10; 20 using namespace std; 21 22 void PTA(int t,int n)//输出AN 23 { 24 if(t>n) 25 return ; 26 printf("sin(%d",t); 27 if(t!=n) 28 { 29 if(t%2) 30 printf("–"); 31 else 32 printf("+"); 33 } 34 PTA(t+1,n); 35 printf(")"); 36 } 37 38 void PTS(int t,int n)//输出SN 39 { 40 if(t<1) 41 return ; 42 if(t!=1) 43 printf("("); 44 PTS(t-1,n); 45 if(t!=1) 46 printf(")"); 47 PTA(1,t); 48 printf("+%d",n+1-t); 49 } 50 51 int main() 52 { 53 int n; 54 scanf("%d",&n); 55 PTS(n,n); 56 return 0; 57 }
差不多的:
1 #include <stdio.h> 2 #include <string.h> 3 #include <iostream> 4 #include <string> 5 #include <math.h> 6 #include <algorithm> 7 #include <vector> 8 #include <stack> 9 #include <queue> 10 #include <set> 11 #include <map> 12 #include <sstream> 13 const int INF=0x3f3f3f3f; 14 typedef long long LL; 15 const int mod=1e9+7; 16 //const double PI=acos(-1); 17 #define Bug cout<<"---------------------"<<endl 18 const int maxm=1e6+10; 19 const int maxn=1e5+10; 20 using namespace std; 21 22 void PTA(int t,int n) 23 { 24 if(t==n) 25 { 26 printf("sin(%d)",t); 27 return ; 28 } 29 printf("sin(%d",t); 30 if(t%2) 31 printf("–"); 32 else 33 printf("+"); 34 PTA(t+1,n); 35 printf(")"); 36 } 37 38 void PTS(int t,int n) 39 { 40 if(t==n) 41 { 42 PTA(1,1); 43 printf("+%d",t); 44 return ; 45 } 46 else 47 { 48 printf("("); 49 PTS(t+1,n); 50 printf(")"); 51 PTA(1,n-t+1); 52 printf("+%d",t); 53 } 54 } 55 56 int main() 57 { 58 int n; 59 scanf("%d",&n); 60 PTS(1,n); 61 printf("\n"); 62 return 0; 63 }