把一个数分解成任意几个数之和

旧城等待， 2023-03-12 09:14 18阅读 0赞

例如：4的结果有，(1+3),(2+2),(1+1+2),(1+1+1+1)

public class Demo {
        // 存储每次分割的值
        static int[] arr;
        // 需要分割的值
        static int num = 4;
    
        public static void main(String[] args) {
            // 分割的值最多分成1+1+...+1 最多就是他本身的长度
            arr = new int[num];
            search(num,1,0);
        }
    
        /**
         * 计算
         * @param n 需要计算的数
         * @param s 需要拆分的最小数
         * @param x 分割存储的下标
         */
        private static void search(int n, int s, int x) {
            // 当需要计算的数大于0的时候才开始计算
            if(n>0) {
                for(int i=s;i<=n;i++) {
                    // 存储本次分割出的值
                    arr[x]=i;
                    // 计算分割剩余的值 同时存储的下标+1
                    search(n-i,i,x+1);
                }
                return;
            }
            // 如果分割的值和分割出来的第一个值相同时 说明该值不可分割 不进行输出
            if(num != arr[0])
                System.out.print(num+"="+arr[0]);
            // 循环把分割出来的数组拼接
            for(int i=1;i<x;i++) {
                System.out.print("+"+arr[i]);
            }
            //换行
            System.out.println();
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，18人围观）

还没有评论，来说两句吧...

相关阅读

相关两数之和、三数之和、四数之和、K数之和

数之和、三数之和、四数之和和K数之和是最近听室友提起的几道有意思的基础题，可以说是把双指针运用的淋漓尽致。（K数之和其实是一个动态规划的题，此处因为满足`*数之和`的的结...

淡淡的烟草味﹌/ 2024年04月17日 19:48/ 0 赞/ 96 阅读

相关华为OD 面试手撕代码真题【判断一个数能否分解为几个连续自然数之和】

> 判断一个数能否分解为几个连续自然数之和这个题的小伙伴反馈面试官直接口述题目，然后在自己的IDE里面写题目，不用提交，直接看逻辑就完事儿了。其实也是，这个题目考的就是

我会带着你远行/ 2023年09月27日 21:22/ 0 赞/ 126 阅读

相关把一个数分解成任意几个数之和

例如：4的结果有，(1+3),(2+2),(1+1+2),(1+1+1+1) public class Demo { // 存储每次分割的值

旧城等待，/ 2023年03月12日 09:14/ 0 赞/ 19 阅读

相关【LeetCode】两数之和、三数之和、四数之和系列

文章目录两数之和★ 三数之和★★ 四数之和★★ 四数相加Ⅱ★★

r囧r小猫/ 2022年12月26日 04:49/ 0 赞/ 219 阅读

相关 jquery把两个数组合成一个concat()

1 代码 var array1 = [{ id:1,name:1},{ id:2,name:2}]; var array2 = [{ id:3,name:3}

电玩女神/ 2022年12月07日 15:14/ 0 赞/ 97 阅读

相关 LeetCode 之两数之和 + 三数之和 + 四数之和

![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA5reY5reY5piv5

冷不防/ 2022年09月12日 02:53/ 0 赞/ 239 阅读

相关 leetcode 两数之和、三数之和、最接近的三数之和、四数之和

两数之和题目链接：[两数之和][Link 1] 给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重

缺乏、安全感/ 2022年05月25日 06:46/ 0 赞/ 345 阅读

相关如何判断任意一个数是否是水仙花数

判断一个数是否是水仙花数。用java代码实现如下： import java.util.; public class ShuXianHu

谁践踏了优雅/ 2022年05月13日 10:42/ 0 赞/ 526 阅读

相关 C语言实现将任意一个整数转换成有限个fibonacci数之和

主要思路： 1.首先计算一个包含最大数据范围的fibonacci数表； 2.逆序循环遍历数表，对输入整数进行拆解。 /--------------------

你的名字/ 2022年03月08日 11:58/ 0 赞/ 198 阅读

相关 LeetCode：四数相加（四个数组）、四数之和（一个数组）

public class Solution_454 { / 四数相加：给定四个包含整数的数组列表 A , B

爱被打了一巴掌/ 2021年12月20日 10:49/ 0 赞/ 257 阅读