(算法)FJ的字符串
来源:互联网 发布:js 日期不支持 format 编辑:程序博客网 时间:2024/05/11 12:28
原题目:
问题描述
FJ在沙盘上写了这样一些字符串:
A1 = “A”
A2 = “ABA”
A3 = “ABACABA”
A4 = “ABACABADABACABA”
… …
你能找出其中的规律并写所有的数列AN吗?
A1 = “A”
A2 = “ABA”
A3 = “ABACABA”
A4 = “ABACABADABACABA”
… …
你能找出其中的规律并写所有的数列AN吗?
输入格式
仅有一个数:N ≤ 26。
输出格式
请输出相应的字符串AN,以一个换行符结束。输出中不得含有多余的空格或换行、回车符。
样例输入
3
样例输出
ABACABA
题目要求是用递归写。
根据题意可知递归公式:fun(n-1)+(char)('A'+n)+fun(n-1);
返回条件当n==1时返回'A'
源代码:
import java.util.Scanner;public class T5 {static int n=0;public static void main(String[] args) {// TODO Auto-generated method stubScanner scanner=new Scanner(System.in);n=scanner.nextInt();System.out.println(fun(n-1));}private static String fun(int n) {// TODO Auto-generated method stubif(n<=0)return 'A'+"";return fun(n-1)+(char)('A'+n)+fun(n-1);}}
阅读全文
0 0
- (算法)FJ的字符串
- 蓝桥杯 算法设计_7 FJ的字符串
- FJ的字符串
- FJ的字符串 蓝桥杯
- 14.FJ的字符串
- FJ的字符串
- FJ的字符串
- FJ的字符串
- 蓝桥杯:FJ的字符串
- FJ的字符串
- 蓝桥杯--FJ的字符串
- 蓝桥杯 FJ的字符串
- FJ的字符串
- FJ的字符串
- FJ的字符串
- FJ的字符串
- FJ的字符串
- FJ的字符串
- urllib
- 图像分割与FCN
- 基于51单片机的按键控制超声波测距及显示(带提示音)的实现
- Prototype框架:同时支持dubbo/spring cloud等各类SOA/RPC的新框架方案
- Conquer a New Region HDU
- (算法)FJ的字符串
- Swing编程之 如何在JTable中添加数据
- opencv选取目标
- angular2学习使用心得
- linux命令大全
- 【微淘百课】微信多群直播服务,微课多群同步转播机器人,微信语音多群同步助手
- vue_cli_webpack
- 解决eclipse报PermGen space异常的问题
- JS对象属性