递归算法1

来源:互联网 发布:驱动加密软件 编辑:程序博客网 时间:2024/05/20 01:11

一个整数,大于0,不用循环和本地变量,按照n,2n,4n,8n的顺序递增,当值大于5000时。把值按照指定顺序输出来:
例如:n=1237
则输出为
1237
2474
4948
9896
9896
4948
2474
1237

public class A1{    public static void doubleNum(int n){    //输出递增部分    System.out.println(n);    if(n<=5000){        doubleNum(n*2);        }    //输出递减部分    System.out.println(n);    }    public static void main(String[] args){    doubleNum(1237);    }}

if语句里的内容还可以写成

if(n<=5000){    n*=2;    doubleNum(n);    n/=2;}
0 0
原创粉丝点击