如何不使用循环输出 1 到 100 和 不使用 * 实现两数相乘【递归实现】

1. 问题

实现一个函数，要求再不使用循环的前提下输出 1 ~ 100

2. 思路

很多时候循环可以使用递归来实现，所以只要设置好递归的截止条件就可以。

3. 实现

#include <iostream>

void output(int n)
{
    if (n <= 100)
    {
        std::cout << n << std::endl;
        output(++n);
    }
}

int main()
{
    output(1);
    return 0;
}

类似问题

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

class Solution {
public:
    int multiply(int A, int B) {
    if (A == 0 || B == 0)
    {
        return 0;
    }
    if (A < B)
    {
        return multiply(A-1, B) + B;
    }
    return multiply(A, B-1) + A;
    }
};