原题链接:蓝桥杯基础练习VIP-Sine之舞
实现两个递归函数,funan函数输出An;funsn函数输出Sn。
funsn函数中会调用funan函数。
道理不难,主要是在输出的格式上投入了较多时间。
import java.util.Scanner;
public class Main {
static int k=1,g=1;
static int n,n1;
static String s="-";
static String An ;
//输出An
//m是限制递归次数,p是最终返回的情况
public static String funan(int m,int p) {
s="-";
//符号判断
if(k%2==0) {
s = "+";
}
//边界条件,作为最终返回
if(m == 1) {
return "sin(" + String.valueOf(p) +")";
}
return "sin(" + String.valueOf(k++) + s + funan(m-1,p) + ")";
}
//输出Sn
public static String funsn(int t) {
//每次递归都要把k置为1
k =1;
//边界条件,作为最终返回
if(t==1) {
return funan(n,n) + "+" + "1";
}
//n1是为了限制每次输出的An,使得从sin(1)开始
n1 = g++;
An = funan(n1,n1);
return An + "+" + String.valueOf(t--) + ")" + funsn(t--) ;
}
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
n = sc.nextInt();
String str = funsn(n);
//前面左括号
String ss = "";
//计算前面左括号数量
for(int i=0 ; i < n-1 ;i++) {
ss = ss + "(";
}
//输出
System.out.print(ss + str);
}
}
6 分
2 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复