Java Answers Forum - problem with recurssion

Articles |
News |
Weblogs |
Books |
Forums

Artima Forums | Articles | Weblogs | Java Answers | News

Sponsored Link •

Java Answers Forum
problem with recurssion

0 replies on 1 page.

Welcome Guest
Sign In

Back to Topic List

Reply to this Topic

Search Forum

Threaded View


Previous Topic		Next Topic

Flat View: This topic has 0 replies on 1 page

vinay samineni

Posts: 1
Nickname: samineni
Registered: Apr, 2006

problem with recurssion

Posted: Apr 25, 2006 6:14 AM

hello i am trying to generate the permutatios of a given set of numbers
i am using recursion to get the permutations i am supposed to move the largetst number to the start and terminate generating the permutation when the maximum number reaches the first position and i have to display the permutations generated in each call in the called environment
i am placing the code here the problem with it is it can display only the last permutation
i really appreciate if some one can help me
thanks in advance

public class Test{
public static int start=1;

static void main(){

int[] array=new int[10];
for(int i=0;i<10;i++)
array=i;

int comparions=0;
int count=0;

do{

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

for(int i=0;i<array.length;i++)
System.out.print(array+"\t");

}while(nextPermutati on(array));
}
public static boolean nextPermutation(int[] a)
{

int maxindex=0;
for(int i=0;i<a.length;i++)
{
if(a[maxindex]<a)
maxindex=i;
}
if(maxindex==0)
re turn false;
else
{
int temp=a[maxindex];
a[maxindex]=a[maxindex-1];
a[maxindex-1]=temp;
nextPermutatio n(a);

return true;
}

}

Previous Topic

Next Topic


	Web Artima.com