一个难忘的递归题，寻找高手

feiyangdefei · 发表于 2008-7-31 15:08

那你为啥你向你同事要呢？拿出来大家学习一下呵呵。

499803468 · 发表于 2008-7-31 16:28

原帖由 feiyangdefei 于 2008-7-31 15:08 发表
那你为啥你向你同事要呢？拿出来大家学习一下呵呵。

不好意思，我没有留底，我们公司编写出该程序的人现在在中兴通讯海外工作，他也没有留底。只是我们还有一定的编程印象。

regcwt · 发表于 2008-8-2 18:15

不是高手，写了个实验下
#include <iostream>
using namespace std;

inline void output(int a[], int n)
{
for (int i = 0; i < n; i++)
{
cout << a << " ";
}
cout << endl;
}

void pemutation(int a[], int index, int n)
{
int i = 0;
if (index == n-1)
{
output(a, n);
return;
}
for (i = index; i < n; i++)
{
swap(a[index], a);
pemutation(a, index+1, n);
swap(a, a[index]);
}
}

int main()
{
int i(0), n(5);
int a[5];

for (i = 0; i < n; i++)
{
a = i + 1;
}

pemutation(a, 0, 5);
return 0;
}

499803468 · 发表于 2008-8-5 13:05

虽然还不满足要求，但是已经很简洁了。对于普通编递归程序的人来说，这时非常好的结果了。

void pemutation(int a[], int index, int n)
{
      int i = 0;
      if (index == n-1)
      {
            output(a, n);
            return;
      }
      for (i = index; i < n; i++)
      {
            swap(a[index], a);
            pemutation(a, index+1, n);
            swap(a, a[index]);       }
}

499803468 · 发表于 2008-8-5 13:09

原帖由 499803468 于 2008-8-5 13:05 发表
虽然还不满足要求，但是已经很简洁了。对于普通编递归程序的人来说，这时非常好的结果了。

void pemutation(int a[], int index, int n)
{
      int i = 0;
      if (index == n-1)
      {
            output(a, n);
            return;
      }
      for (i = index; i < n; i++)
      {
            swap(a, a);
            pemutation(a, index+1, n);
            swap(a, a);       }
}

改为：
void pemutation(int a[], int index, int n)
{
      int i = 0;
      if (index == n-1)  { OUTPUTAN }
      for (i = index; i < n; i++)
      {    swap(a, a);
            pemutation(a, index+1, n);
            swap(a, a);       }
} [/quote]

sunyii · 发表于 2008-8-10 22:07

好棒~

xinwa · 发表于 2009-2-26 17:43

import java.util.*;

public class RecursionTest {
public static String[] fullArrange(int num) {
if (num == 1) return new String[]{"1"};
String[] arrange = fullArrange(num - 1);
ArrayList<String> full = new ArrayList<String>();
for (String str : arrange) {
for (int i = 0; i <= str.length(); i++) {
StringBuilder sb = new StringBuilder(str);
sb.insert(i, num);
full.add(sb.toString());
}
}
return full.toArray(new String[]{});
}

public static void main(String[] args) {
if (args.length < 1) {
System.out.println("useful: argument is not found");
return;
}
int num = 0;
try {
num = Integer.valueOf(args[0]);
} catch(Exception ex) {
System.out.println("argument must be a integer");
}
String[] full = fullArrange(num);
for (int i = 0; i < full.length; i++) {
if (i != 0 && i % 10 == 0) System.out.println("");
System.out.print(full + " ");
}
}
}