See http://en.wikipedia.org/wiki/Partition_(number_theory).
On Saturday, March 1, 2014 10:25:57 AM UTC-6, kumar raja wrote: > > Given an integer how many number of ways u can partition the number? > > e.g. 3 can be written as 3,1+2,1+1+1 > and 4 can be written as 4, 1+1+1+1,2+2,1+3,1+1+2 > > So for 3 --> 3 > for 4 -->5. > > The order of the elements in the partition does not matter. > So how to calculate the number of ways to partition the given number? > > Can someone give idea on how to write the recurrence relation > for the problem? > -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To unsubscribe from this group and stop receiving emails from it, send an email to algogeeks+unsubscr...@googlegroups.com.
