LeetCode笨阶乘(JAVA、Python)

24 篇文章 5 订阅

题目如下:
在这里插入图片描述
其实可以使用递归,可以以四个数字为一组来进行运算,这样的话就避免了创建一个方法来完成运算
JAVA代码如下:

package main.java.com.leetcode;

public class Solution_1006 {
    public int clumsy(int N) {
        if (N <= 2)
            return N;
        if (N == 3)
            return 6;
        int sum = N * (N - 1) / (N - 2) + N - 3;
        N -= 4;
        while (N >= 4) {
            sum += (-N * (N - 1) / (N - 2) + N - 3);
            N -= 4;
        }
        return sum - clumsy(N);
    }

}

Python代码如下:

class Solution_1006:
    def clumsy(self, N: int) -> int:
        if N <= 2:
            return N
        if N == 3:
            return 6
        sum = N * (N-1) // (N-2) + N - 3
        N -= 4
        while N >= 4:
              sum += -( N * (N-1) // (N-2) )+ N - 3
            N -= 4
        return sum - self.clumsy(N)

两种解法是一样的,只是使用了不同的编程语言而已,本质还是一样的

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

单手提煤气罐

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值