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

Question

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

Answer 1

【相关推荐】

• 你可以参考下这个问题的回答, 看看是否对你有帮助, 链接: 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+" ");
      }
  }

  选择排序

   

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