递归函数练习

简单递归练习（1）

2113: s01串

时间限制: 1 Sec  内存限制: 256 MB
提交: 60  解决: 35
[提交] [状态] [讨论版] [命题人:外部导入]

题目描述

s01串初始为" 0" 
按以下方式变换 
0变1，1变01

 

输入

1个整数n(0~19) 

 

输出

n次变换后s01串 

 

样例输入

3

 

样例输出

101 

 

来源/分类

算法训练 

 

解题思路：第n次变换后的字符串是第n-2次变换后的字符串加上第n-1次变换后的字符串

即A   B   AB    BAB    ABBAB    BABABBAB 

#include<stdio.h>
int sss(int n)
{
    if(n==0) printf("0");
    else if(n==1)  printf("1");
    else 
    {
         sss(n-2);
         sss(n-1);
    }
}
int main()
{
    int n;
    scanf("%d",&n);
    sss(n);
    printf("\n");
    return 0;
    
}