DaniWeb Forum Index > Software Development > C++

C++ RSS

My solution to 2 beginner questions

Please support our C++ advertiser: Intel Parallel Studio Home

•

Join Date: Jun 2007

Posts: 16

Reputation: kinggarden is an unknown quantity at this point

Solved Threads: 0

kinggarden kinggarden is offline

Offline

Newbie Poster

My solution to 2 beginner questions

Jun 6th, 2007

•

•

•

•

Write a program which finds the factorial of a number entered by the user. (check for all conditions) (Beginner).

 Help with Code Tags 
 C++ Syntax (Toggle Plain Text) 
void findfactor(const unsigned int number)
{
    unsigned int n = number;
    printf("The factors ot the input number are:\n");
 
    if (0 == n) {
        printf("%d\n", n);
 
        return;
    }
    for(unsigned int i = 1; i < n / i + 1; i++) {
        if (n % i == 0 ) {
            printf("%d\n", i);
            printf("%d\n", n / i);
        }
    }
}
void findfactor(const unsigned int number)
{
    unsigned int n = number;
    printf("The factors ot the input number are:\n");
    
    if (0 == n) {
        printf("%d\n", n);
        
        return;
    }
    for(unsigned int i = 1; i < n / i + 1; i++) {
        if (n % i == 0 ) {
            printf("%d\n", i);
            printf("%d\n", n / i);
        }
    }
}

You can see, that I don't store the factors. Acturally, I don't

know how to store the factors. The number of the factors are

unknown. I can't use fixed size array to store. What about list, stack

or dynamic array? Yeah, they could solve this problem. But if you

are in an interview, and you are not allowed to use these

encapsulated data structure, you may implement these at that time?

And it's a question for beginner, maybe I should use some beginner's

way.

•

•

•

•

Create a program which generates fibonacci series till a number 'n' where 'n' is entered by the user. For eg. if the user enters 10 then the output would be: 1 1 2 3 5 8 (beginner)

 Help with Code Tags 
 C++ Syntax (Toggle Plain Text) 
void generate(int a, int b)
{
    int total = a + b;
    if (total < n) { //n is the number inputed by user
        printf("total = %d\n", total);
        generate(b, total);
    }
}
void generate(int a, int b)
{
    int total = a + b;
    if (total < n) { //n is the number inputed by user
        printf("total = %d\n", total);
        generate(b, total);
    }
}

Storing the data is a question. And if the question is "Create a

program which begin to generate fibonacci series untill a number 'n'

is entered by the user. Then output the series below n.", is it still for

beginner ?

Some basic questions still make me feel uneasy, the way is long

long...

Last edited by kinggarden; Jun 6th, 2007 at 11:27 am.

Rock Mu

I will keep walking!

Shanghai, China

•

Join Date: Sep 2004

Posts: 7,600

Reputation: Narue has a reputation beyond repute

Solved Threads: 712

Narue

Offline

Code Goddess

Re: My solution to 2 beginner questions

Jun 6th, 2007

>And it's a question for beginner, maybe I should use some beginner's way.
Maybe you should read the question more carefully.

The problem asks you to calculate a factorial (that is, N!), not the factors of a given number. You're trying to solve the wrong problem.

>Storing the data is a question.
Why?

>is it still for beginner ?
Yes, the Fibonacci series is very easy to calculate.

Last edited by Narue; Jun 6th, 2007 at 12:00 pm.

I'm here to prove you wrong.

•

Join Date: Jun 2007

Posts: 16

Reputation: kinggarden is an unknown quantity at this point

Solved Threads: 0

kinggarden kinggarden is offline

Offline

Newbie Poster

Re: My solution to 2 beginner questions

Jun 6th, 2007

•

Originally Posted by Narue

>And it's a question for beginner, maybe I should use some beginner's way.

•

•

•

•

Maybe you should read the question more carefully. The problem asks you to calculate a factorial (that is, N!), not the factors of a given number. You're trying to solve the wrong problem.

Sorry, I misunderstood the question.

>Storing the data is a question.

•

•

•

•

Why?

Because I think I don't know the amount of the data, so I have to

use some dynamic array to store the data. Right?

•

•

•

•

>is it still for beginner ?
Yes, the Fibonacci series is very easy to calculate.

But I think it turns to be a multithreads question.

A thread generates Fibonacci serials.

A thread listen to the input.

And the two threads have to communicate in some way.

Rock Mu

I will keep walking!

Shanghai, China

•

Join Date: May 2006

Posts: 3,114

Reputation: WaltP has much to be proud of

Solved Threads: 281

WaltP

Offline

Posting Sensei

Re: My solution to 2 beginner questions

Jun 7th, 2007

•

Originally Posted by kinggarden

But I think it turns to be a multithreads question.

Threads are not for beginners. And a Fibonacci series is easy to calculate with a simple loop.

The 3 Laws of the Procrastination Society:
1) Never do today that which can be put off until tomorrow
2) Tomorrow never comes

•

Join Date: Sep 2004

Posts: 7,600

Reputation: Narue has a reputation beyond repute

Solved Threads: 712

Narue

Offline

Code Goddess

Re: My solution to 2 beginner questions

Jun 7th, 2007

>Because I think I don't know the amount of the data, so I have to
>use some dynamic array to store the data. Right?
Wrong. Both factorials and Fibonacci numbers are a linear series. You can calculate them with a trivial loop. You're making things ridiculously complicated.

I'm here to prove you wrong.