Chat LIVE With Programming Experts! There Are 23 Online Right Now...

Programming Help

Web Development



What's Here?

  • Members: 244,263
  • Replies: 693,078
  • Topics: 113,148
  • Snippets: 3,863
  • Tutorials: 935
  • Total Online: 1,241
  • Members: 69
  • Guests: 1,172
 

Code Snippets

  

C++ Source Code
Welcome to Dream.In.Code
Become a C++ Expert!

Join 244,263 C++ Programmers for FREE! Get instant access to thousands of C++ experts, tutorials, code snippets, and more! There are 1,241 people online right now. Registration is fast and FREE... Join Now!





Finding Factors of a Number Recursively

This recursive function can find factors of a number.

Submitted By: born2c0de
Actions:
Rating:
Views: 5,966

Language: C++
Last Modified: July 29, 2006

Snippet


  1. /*
  3. Written originally by Sanchit Karve AKA born2c0de
  5. */
  6.  
  7.  
  8. #include <iostream>
  9. #include <conio>
  10.  
  11. void factors(long n,long f=1)
  12. {
  13.      if(n%f==0)
  14.           cout<<f<<"  ";
  15.  
  16.      if(f==n)
  17.           return;
  18.  
  19.      factors(n,f+1);
  20. }
  21.  
  22. int main()
  23. {
  24.    factors(37271);
  25.    getch();
  26.    return 0;
  27. }

Copy & Paste

Comments


DrStrangluv 2008-01-31 09:25:18

This code is pretty much equivalent. In fact, it's better since it doesn't put a bunch of function calls on the stack. I wouldn't recommend either. There are much faster (if more complicated) ways to do this. void factors(long n) { for (long f=1;f
DrStrangluv 2008-01-31 09:26:08

Hmm- it cut off most of my comment. Oh well.
born2c0de 2008-02-01 22:43:24

Recursive Solutions for such problems are never the best methods to approach the problem. But learning such techniques is useful if you plan on writing recursive functions of your own for more complicated situations.

Add comment


You must be registered and logged on to </dream.in.code> to leave comments.





Live C++ Help!

Be Social

Dream.In.Code RSS Feed Dream.In.Code LinkedIn Group Follow Us On Twitter Fan Us On Facebook

C++ Tutorials

Reference Sheets

C++ Snippets

DIC Chatroom

Bye Bye Ads

Monthly Drawing

Thumb Drive

Top Contributors

Top 10 Kudos This Month