public void F(int num,int n,String str) {
//递归先写终止条件
if(num>n)
{
return ;
}
if(num==n)
{
System.out.println(str);
return;
}
//往后递归
F(num+1, n, str+“1”);//这是新字符串
F(num+2, n, str+“2”);
}
青蛙跳台阶(斐波那契)
最新推荐文章于 2019-12-23 20:10:13 发布
public void F(int num,int n,String str) {
//递归先写终止条件
if(num>n)
{
return ;
}
if(num==n)
{
System.out.println(str);
return;
}
//往后递归
F(num+1, n, str+“1”);//这是新字符串
F(num+2, n, str+“2”);
}