【Leetcode】面试题 08.05. 递归乘法、HJ55 挑7

古城微笑少年丶 2024-03-27 11:13 112阅读 0赞

>  作者：小卢
> 
> 专栏：《Leetcode》
> 
> 喜欢的话：世间因为少年的挺身而出，而更加瑰丽。 ——《人民日报》
> 
> ![7d63d497b5114103b3dd7633a1ba4731.jpeg][]
> 
> --------------------
> 
> **目录**
> 
> 面试题 08.05. 递归乘法 
> 
> HJ55 挑7
> 
> --------------------

## 面试题 08.05. 递归乘法 ##

[面试题 08.05. 递归乘法][08.05.]

题目描述：

递归乘法。 写一个递归函数，不使用 \* 运算符， 实现两个正整数的相乘。可以使用加号、减号、位移，但要吝啬一些。

示例：

![e5eb8e3fd5b6482ab1453443236b79df.png][]

--------------------

思路：

**本题要求我们用递归函数完成，但其实你用循环可以通过，我们来讲讲递归的思路，我们让每次函数调用时，B-1，当B=0时，也就是递归到底了，我们让他返回，因为我们是乘法嘛，我们就让每次返回的时候+A，这样就加了B个A了相当于A\*B了。**

代码：

int multiply(int A, int B){
    
        if(B>0)
        return multiply(A,B-1)+A;
        return 0;
    }

--------------------

## HJ55 挑7 ##

[挑7\_牛客题霸\_牛客网][7]

题目描述：

描述

输出 1到n之间 的与 7 有关数字的个数。

一个数与7有关是指这个数是 7 的倍数，或者是包含 7 的数字（如 17 ，27 ，37 ... 70 ，71 ，72 ，73...）数据范围： 1≤n≤30000

输入描述：

一个正整数 n 。( n 不大于 30000 )

输出描述：

一个整数，表示1到n之间的与7有关的数字个数。

示例：

![ef0363e89c98438bb8e852825bfd31a9.png][]

--------------------

思路：

我们先让i找可以被7整除，再找每个数每个位是否有7.

代码：

#include <stdio.h>
    int seven(int n)
    {
        while(n)
        {
            if(n<10&&n!=7)
            return 0;
            if(n%10==7)
            return 1;
            n/=10;
        }
        return 0;
    }
    int main() {
        int n;
        int num=0;//num个数
        scanf("%d",&n);
        for(int i=1;i<=n;i++)
        {
            if(i%7==0)//i要从开始，不然0%7=0
            num++;
            else
            num+=seven(i);
        }
        printf("%d",num);
        return 0;
    }

[7d63d497b5114103b3dd7633a1ba4731.jpeg]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/27/dd7a229c0cf445c1b7b0086c454b5503.png
[08.05.]: https://leetcode.cn/problems/recursive-mulitply-lcci/
[e5eb8e3fd5b6482ab1453443236b79df.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/27/e3824bc9239f4cdb85ccce142cb4118a.png
[7]: https://www.nowcoder.com/practice/ba241b85371c409ea01ac0aa1a8d957b?tpId=37&&tqId=21278&rp=1&ru=/ta/huawei&qru=/ta/huawei/question-ranking#:~:text=%E4%B8%8B%E4%B8%80%E9%A2%98-,HJ55%20%E6%8C%917,-%E9%A2%98%E7%9B%AE
[ef0363e89c98438bb8e852825bfd31a9.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/27/4c866d48cd054b9dbf19a56933c9a2a3.png