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

旧城等待， 2023-03-12 09:14 3阅读 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 条评论，3人围观）

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

相关阅读

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

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

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

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

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

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

相关算法笔记-两数之和、三数之和、四数之和（LeetCode)

两数之和 1.两数之和题目：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假

青旅半醒/ 2023年02月14日 02:29/ 0 赞/ 9 阅读

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

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

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

相关 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 赞/ 88 阅读

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

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

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

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

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

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

相关 LeetCode 两数之和、三数之和

1. 两数之和给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的两个整数。你可以假设每种输入只会对应一个答案。但是，你不能重复

旧城等待，/ 2022年04月13日 05:42/ 0 赞/ 271 阅读

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

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

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

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

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

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