三色排序

最新推荐文章于 2022-09-13 11:39:58 发布

R.aise up

最新推荐文章于 2022-09-13 11:39:58 发布

阅读量243

点赞数

文章标签：三色相邻排序递归

本文链接：https://blog.csdn.net/weixin_43251470/article/details/82794929

版权

条件：相邻两个颜色不一样，求有多少种排序。
利用递归调用

import java.util.Scanner;

/**
 * @author shkstart
 */
public class test2 {

    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int[] boo=new int[3];
        int totl=0;
        for (int i = 0; i < 3; i++) {
            boo[i]=sc.nextInt();
            totl+=boo[i];
        }

        System.out.println(test2.geShu(boo,0,-1,totl));
    }
    public static void paiXu(int n,int m,int k){

    }
    public static int geShu(int[] boo, int len, int last ,int totl){
        if(totl==len){
            return 1;
        }
        int count=0;
        for (int i = 0; i < 3; i++) {
            if(i!=last&&boo[i]>0){
                boo[i]--;
                count+=geShu(boo,len+1,i,totl);
                boo[i]++;

            }
        }
        return count;

    }
    }