编写一个使用递归函数的程序，提示用户输入一个正整数，计算不大于该数的所有正整数之和，并在屏幕输出计算结果。

【相关推荐】

你可以参考下这个问题的回答, 看看是否对你有帮助, 链接: https://ask.csdn.net/questions/356618
我还给你找了一篇非常好的博客，你可以看看是否有帮助，链接：任意输入一个正整数，判断这个数的位数
您还可以看一下李月喜老师的企业微信开发自建内部应用开发篇课程中的开发文档如何阅读,如何寻求帮助,如何找到同行小节, 巩固相关知识点

除此之外, 这篇博客: 输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。中的 题目描述 部分也许能够解决你的问题, 你可以仔细阅读以下内容或跳转源博客中阅读:

输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。

例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。

参考别人的思路
在这里自定义一个比较大小的函数，比较两个字符串s1, s2大小的时候，先将它们拼接起来，比较s1+s2,和s2+s1那个大，如果s1+s2大，那说明s2应该放前面，所以按这个规则，s2就应该排在s1前面。

另外用到了选择排序的思想

import java.util.ArrayList;

public class Solution {
    public String PrintMinNumber(int [] numbers) 
    {
        for(int i=0; i<numbers.length; i++)
        {
            for(int j=i+1; j<numbers.length; j++)
            {
                int a = Integer.valueOf(""+numbers[i]+numbers[j]);
                int b = Integer.valueOf(""+numbers[j]+numbers[i]);
                if(a > b)
                {
                    int temp = numbers[i];
                    numbers[i] = numbers[j];
                    numbers[j] = temp;
                }
            }
        }
        String str="";
        for(int i=0; i<numbers.length; i++)
        {
            str += numbers[i];
        }
        return str;
    }
}

顺便复习一下

/**
 * 简单选择排序
 * 时间复杂度O(N^2)，空间复杂度O(1)
 * 不稳定排序
 */
public class Select 
{
    public static void main(String[] args) 
    {
        int[] arr = new int[]{49, 38, 65, 97, 76, 13, 27, 49};
        int i, j, k, temp;
        int len = arr.length;
        for(i=0; i<len;i++)
        {
            k = i; // k记录最小元素所在的位置
            for( j=i+1; j<len; j++)// j从i+1开始
            {
                if(arr[j] < arr[k])
                {
                    k = j;//一趟排序确定一个元素的最终位置
                }
            }
            temp = arr[i];
            arr[i] = arr[k];
            arr[k] = temp;//第一趟排序，将49与13交换，13的位置确定！
        }
        for(int x:arr)
            System.out.print(x+" ");
    }
}

选择排序

如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^