1234，四个不同的数字组成多少种不同的数

1234，四个不同的数字组成多少种不同的数

java语言

public class Quanpailie {static int t=0;//来记录多少不同的数public static void swap(int a[] ,int n,int m){//前后交换int temp=a[m];a[m]=a;a=temp;}public static void perm(int[] a, int begin, int end) {if (begin == end) {for (int i = 0; i <= end; i++) {System.out.print(a[i]);}System.out.println();t++;return;}elsefor(int j=begin;j<=end;j++){swap(a, begin, j);perm(a, begin+1, end);swap(a, begin, j);}}public static void main(String[] args) {int[] a={1,2,3,4};perm(a, 0, a.length-1);System.out.println("共有"+t+"中排列方式");}}

结果：

C++语言解决

// Pailie.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include <iostream>using namespace std;int t = 0;int a[4] = { 1, 2, 3, 4 };void swap(int n, int m);void perm(int begin, int end);int main(){perm(0,3);cout <<"共有"<< t <<"种不同的数"<< endl;system("pause");return 0;}void swap(int n, int m){int temp;temp = a[m];a[m] = a;a= temp;}void perm(int begin, int end){if (begin == end){for (int i = 0; i <= end; i++){cout << a[i];}cout << "\n";t++;return;}else{for (int i = begin; i <=end; i++){swap(begin,i);perm(begin + 1, end);swap(begin, i);}}}

结果：