1, 2, 3...9 这九个数字组成一个分数，其值恰好为1/3，要求每个数字出现且只能出现一次，如何组合？编写程序输出所有的组合。

最新推荐文章于 2021-11-08 09:08:54 发布

原创最新推荐文章于 2021-11-08 09:08:54 发布 · 2k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法，编程

算法专栏收录该内容

6 篇文章

订阅专栏

本文深入探讨了递归算法的基本原理，并通过一个具体的Java代码实例，详细展示了如何使用递归解决特定数学问题的过程。代码中实现了数字排列并验证其是否满足特定条件的递归函数，为理解递归提供了实践案例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

算法：递归

转化为xxxx*3==xxxxx

java 代码实现

public class Main {

   public void t(int[] a,int k,int m) {

       if(m==k){
           if((a[1]*1000+a[2]*100+a[3]*10+a[4])*3==a[5]*10000+a[6]*1000+a[7]*100+a[8]*10+a[9]) {
           for(int i=1;i<=9;i++ ) {
           System.out.print(a[i]);
           if(i==4) {
               System.out.print("/");
           }
           }System.out.println();
       }
   }
       for(int i=m;i>=k;i--) {
           int x;
           x=a[m];
           a[m]=a[i];
           a[i]=x;
           t(a, k, m-1);
           int y;
           y=a[m];
           a[m]=a[i];
           a[i]=y;
           }
   }

   public static void main(String[] args) {
       // TODO Auto-generated method stub
       int[] a=new int[10];
           for(int i=1;i<=9;i++) {
               a[i]=i;
           }
Main main1=new Main();
main1.t(a, 1, 9);
   }