码迷,mamicode.com
首页 > 其他好文 > 详细

n个数字的不同排列有n!个,要求将这些排列组成的数,按从小到大的顺序进行排列

时间:2014-12-28 19:24:45      阅读:201      评论:0      收藏:0      [点我收藏+]

标签:

using System;

using System.Collections.Generic;

using System.Linq;

using System.Text;

using System.Threading.Tasks;

namespace One_two {

/*   * 2、编写一个控制台应用程序,要求完成下列功能。

 * 接收一个整数n。  

* 如果接收的值n为正数,输出1到n间的全部整数。  

* 如果接收的值为0或负值,用break或者return退出程序。

 * 转到第一步继续接收下一个整数。  

* */    

class Program    

{        

  private static string[] strLen = new string[24];        

  private static int t = 0;        

  static void Main()        

  {            

    string s = "1234";            

    char[] add = s.ToCharArray();            

    pai(ref add, 0, s.Length);            

    int[] tt = new int[24];            

    int x = 0;            

    foreach (string ttt in strLen)            

    {                

      tt[x++] =Convert.ToInt16(ttt);            

    }            

    for (int i = 0; i < 24; i++)            

    {                

      for (int j = i+1; j < 24; j++)                

      {                    

        if (tt[i] > tt[j])                    

         {                        

            int temp = tt[i];                        

            tt[i] = tt[j];                        

            tt[j] = temp;                    

         }                

      }            

    }            

    foreach (int c in tt)            

    {                

      Console.WriteLine(c);            

    }                          

    Console.ReadLine();       

   }

       

  //递归        

  private static void pai(ref char[] str, int m, int n)        

  {            

    if (m < n)            

    {                

      for (int i = 0; i <= m; i++)                

      {                    

         pai(ref str, m + 1, n);                    

         chang(ref str, m);                

      }            

    }            

    else            

    {                

      strLen[t++] = new string(str);            

    }        

  }

        //移位        

  private static void chang(ref char[] str, int m)        

  {            

    char temp = str[0];            

    for (int i = 0; i < m; i++)            

    {

                str[i] = str[i + 1];           

     }

            str[m] = temp;

      }    

}

}

n个数字的不同排列有n!个,要求将这些排列组成的数,按从小到大的顺序进行排列

标签:

原文地址:http://www.cnblogs.com/tcOnLine/p/4190261.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!