算法4-1.1.18递归函数在做什么

最新推荐文章于 2022-03-30 09:12:40 发布

天又热了

最新推荐文章于 2022-03-30 09:12:40 发布

阅读量275

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/weixin_43404791/article/details/112904922

版权

算法专栏收录该内容

38 篇文章 3 订阅

订阅专栏

这篇博客探讨了一个递归函数，该函数最初用于计算基于加法的a和b的某种运算。通过修改代码，将加法变为乘法，并调整基础情况，函数开始计算a的b次幂。示例展示了修改前后的函数调用结果，如mystery(2,25)和mystery(3,11)，并解释了递归函数的关键要素：基本情况、子问题分解及无交集的父问题和子问题。

摘要由CSDN通过智能技术生成

请看以下递归函数：
public static int mystery(int a,int b)
{
if (b0) return 0;
if (b%20) return mysetery(a+a,b/2);
return mystery(a+a,b/2)+a;
}
mystery(2,25)和mystery(3,11)的返回值是多少？给定正整数a和b,mystery(a,b)计算的结果是什么？将代码中的+替换为*并将return 0改为return 1,然后回答相同的问题。
代码

public class Main {
    public static int mystery(int a, int b){
        if (b==0) return 0;
        if (b % 2 == 0) return mystery(a+a,b/2);
        return mystery(a+a,b/2)+a;
    }
    public static void main(String[] args) {
        System.out.println(mystery(3,32));
        System.out.println(mystery(3,11));
    }
}

答案

96
33
即a*b

代码

public class Main {
    public static int mystery(int a, int b){
        if (b==0) return 1;
        if (b % 2 == 0) return mystery(a*a,b/2);
        return mystery(a*a,b/2)*a;
    }
    public static void main(String[] args) {
        System.out.println(mystery(2,25));
        System.out.println(mystery(3,11));
    }
}