递归简论

递归的四条基本法则

  1. 基准情形。必须总要有某些基准情形,他无需递归就能解出。
  2. 不断推进。对于那些需要递归求解的情形,每一次递归调用都必须要使状况朝向一种基准情形推进。
  3. 设计法则。假设所有的递归调用都能运行。
  4. 合成效益法则。在求解一个问题的同意实例时,切勿在不同递归调用中做重复性的工作。
    【Mark Allen Weiss–Data Structures Algorithm Analysis in Java】
    Demo:
public class PrintDigit {
public static void main(String[] args) {
    int n = 123456;
    resolve(n);
    System.out.println();
    System.out.print("-----------------------");
    System.out.println();
    printOut(n);//递归输出分解后的数
}
//递归
public static void printOut(int n)
{
    if(n>=10)
        printOut(n/10);
    System.out.print(n%10+" ");
}
//顺序结构
public static void resolve(int n)
{
    int [] a= new int[Integer.bitCount(n)];
    for(int i=0;n>0;i++)
    {
        a[i]=n%10;
        n/=10;
    }
    for (int i = (a.length-1); i>=0; i--) {
        System.out.print(a[i]+" ");
    }
}
}

Result:

1 2 3 4 5 6 
-----------------------
1 2 3 4 5 6 

输出结果一样,但是递归代码简洁许多,而且递归策略是从第一位开始往下输出,而正常分解的话,还需要数组进行转换。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值