Showing posts with label Algorithm. Show all posts
Showing posts with label Algorithm. Show all posts

Monday, 12 May 2014

Write the given number as summation of n numbers in m different ways

                       Let say N is the given number. You need to write N as summation of n numbers in m different ways without repetition.
For example N is 5 then possible results are

N = 5
- 1 1 1 1 1
- 1 1 1 2
- 1 2 2
- 1 1 3
- 1 4
- 2 3

N = 6
- 1 1 1 1 1 1
- 1 1 1 1 2
- 1 1 2 2
- 2 2 2
- 1 1 1 3
- 1 2 3
- 3 3
- 1 1 4
- 2 4
- 1 5

I have implemented by using Java

Code

public void algorithm(String result, int n, int max){
if(n==0){
System.out.println(result);
return;
}
for(int i=1; i<=max && i<=n; i++)
algorithm(i+" "+result, n-i,i);
}