Page 1 of 212> Show 40 post(s) from this thread on one page

Go4Expert (http://www.go4expert.com/)
-   C (http://www.go4expert.com/forums/c/)
-   -   assignment i can't solve (http://www.go4expert.com/forums/assignment-i-solve-t6155/)

 lakmi 2Sep2007 08:03

assignment i can't solve

Hi i'm new to this place.. :o Great to be here..
anyway, i'm having this problem with an assignment i have to complete.. it's regarding a prblem called non increasing partitions of n. i have to get the output
4
3 1
2 2
2 1 1
1 1 1 1
when given the input 4.. i already have an algorithm i tried out, but the only answer it gives in the end is 4.. i believe this is a recursive algorithm.. does anyone have any idea?

 lakmi 2Sep2007 08:26

Re: assignment i can't solve

I just came up with this code.. but it doesnt work from the 3rd line onwards.. :-(
Code:

```#include<stdio.h> void partition(int no); int main() {   int n=4;   partition(n); } void partition(int no) {   int j=0;   int i;   for(i=no; i>=1; i--)   {         printf(" %d , %d  \n", no-j, no-i);         j++;   } }```
~
~

 lakmi 2Sep2007 10:32

Re: assignment i can't solve

Hey can't anyone help? it works when the n value is three... but it gets stuck from there..

 coderzone 2Sep2007 10:41

Re: assignment i can't solve

Why don't people understanbd that code should be in the code blocks.

 shabbir 2Sep2007 10:45

Re: assignment i can't solve

Quote:
 Originally Posted by coderzone Why don't people understanbd that code should be in the code blocks.
Probably they don't want to help us.
Lakmi you can refer to thread help me to solve this problem

 lakmi 2Sep2007 20:37

Re: assignment i can't solve

I'm sorry... i'm new here.. i didn't know that code blocks are used.. :(.. this is my first day on here

 shabbir 3Sep2007 09:02

Re: assignment i can't solve

Quote:
 Originally Posted by lakmi I'm sorry... i'm new here.. i didn't know that code blocks are used.. :(.. this is my first day on here
Thats why the correction is done for you. Also I hope the link helped with your query.

 jwshepherd 3Sep2007 09:50

Re: assignment i can't solve

you are increasing j to often try creating a for loop with j as well inside the I loop area.

Also lthe length you have should be dynamic based on the length of N or you will never get 4 1's

 lakmi 3Sep2007 21:14

Re: assignment i can't solve

yeah.. datz the problem i'm havin.. anyway, i created a program so as to get the N from the user.. anyways, it gives the following result when n = 4 now....

4
3 1
2 2
2 1 1
1 1
1 1

It doesn't even like this for any values beyond 4.. hmmmm
Anyway, it's in a presentable form now atleast for the assignment purposes..
lol..