关闭

2N个数排成一行(每个数有2个), 2个1之间有1个数,2个2 之间有2个数,...2个N之间有N个数... 例312132

199人阅读 评论(0) 收藏 举报
分类:
/*
 * To change this license header, choose License Headers in Project Properties.
 * To change this template file, choose Tools | Templates
 * and open the template in the editor.
 */
package pkg2nsort;

import java.util.Scanner;

/**
 *
 * @author 任强的小本本
 */
public  class Main {

       public static void  main(String args[]) {

               Scanner cin = new Scanner(System.in);

               System.out.print("enter number>");

               int n = cin.nextInt();

               int[] arr = new int[2 * n];

               insertNum(arr, 1, n);

       }





       static boolean insertNum(int[] arr, int insertNum,  int endNum) {

               boolean flag = false;

               for (int  i = 0; i < arr.length - insertNum - 1; i++) {

                       if (arr[i] == 0  && arr[i + insertNum + 1] == 0) {

                               arr[i] = insertNum;

                               arr[i + insertNum + 1] = insertNum;

                               if (insertNum == endNum) {

                                       System.out.print("found:");

                                       for (int  n : arr) {

                                               System.out.print(n + " ");

                                       }

                                       System.out.println();

                                       flag=true;

                               } else {

                                   flag = insertNum(arr, insertNum + 1, endNum);

                               }

                               arr[i] = 0;

                               arr[i + insertNum + 1] = 0;

                       } 

               }

               return flag;

       }

}
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:1370次
    • 积分:53
    • 等级:
    • 排名:千里之外
    • 原创:3篇
    • 转载:5篇
    • 译文:0篇
    • 评论:0条
    文章分类
    文章存档
    最新评论