JAVA-蓝桥杯-算法训练 s01串

最新推荐文章于 2026-01-09 15:15:24 发布

原创最新推荐文章于 2026-01-09 15:15:24 发布 · 176 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java

蓝桥杯算法专栏收录该内容

70 篇文章

订阅专栏

本文介绍了一种基于递归算法生成S01串的方法，S01串是一种特殊的字符串序列，初始为0，通过规则变换：0变1，1变01。文章详细解释了递归函数的实现过程，并提供了完整的Java代码示例。

问题描述
　　s01串初始为"0"
　　按以下方式变换
　　0变1，1变01
样例输入
3
样例输出
101

import java.util.Scanner;


public class S01串 {

	/**
	 * @param args
	 */    
	public static String f(int num){  //返回字符串
    	 if(num==1){ 
    		 return "1"; 
    	 }
    	 if (num==0) {
			return "0";
		}	
    	 return f(num-2)+f(num-1); 
     }
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		int num = sc.nextInt();
		System.out.println(f(num));
	}
}