【蓝桥杯】 FJ的字符串&Sine之舞（递推与递归）

题目描述

FJ在沙盘上写了这样一些字符串：
　　A1 = “A”
　　A2 = “ABA”
　　A3 = “ABACABA”
　　A4 = “ABACABADABACABA”
　　… …
　　你能找出其中的规律并写所有的数列AN吗？

输入格式

仅有一个数：N ≤ 26。

输出格式

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

样例输入

3

样例输出

ABACABA

代码

package ss;
import java.util.*;
public class Main {
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in=new Scanner(System.in);
		int n=in.nextInt();
		digui(n);
	}
	public static void digui(int k)
	{
		if(k==1)
			System.out.print("A");
		else
		{
			digui(k-1);
			System.out.print((char)(k+64));
			digui(k-1);
			
		}
	}
}

题目描述

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

代码

package ss;
import java.util.*;
public class Main {
	public static int n;
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in=new Scanner(System.in);
		n=in.nextInt();
		digui(n);
	}
	public static void digui(int k)
	{
		if(k==1)
		{
			if(n==1)
			{
				a(k);
				//System.out.print("A"+k);
				System.out.print("+");
				System.out.print(n);
			}
			else
			{
				System.out.print("(");
				a(k);
				//System.out.print("A"+k);
				System.out.print("+");
				System.out.print(n);
				System.out.print(")");
			}
			
			
		}
		else if(k==n)
		{
			digui(k-1);
			//System.out.print("A"+k);
			a(n);
			System.out.print("+"+"1");
		}
		else if(k==1)
		{
			System.out.print("(");
			a(k);
			//System.out.print("A"+k);
			System.out.print("+");
			System.out.print(n);
			System.out.print(")");
			
		}
		else
		{
			System.out.print("(");
			digui(k-1);
			a(k);
			//System.out.print("A"+k);
			System.out.print("+");
			System.out.print(n+1-k);
			System.out.print(")");
		}
	}
	public static void a(int t)
	{
		for(int i=1;i<=t;i++)
		{
			System.out.print("sin(");
			if(i==t)
			{
				System.out.print(i);
			}
			else
			{
				if(i%2==0)
					System.out.print(i+"+");
				else
					System.out.print(i+"-");
			}
		}
		for(int i=1;i<=t;i++)
		{
			System.out.print(")");
		}
		
				
	}
}