Advertisement
Aminpro

[ECP 1026]Tutorial 3 Question 2

Nov 21st, 2012
339
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.40 KB | None | 0 0
  1. //https://www.facebook.com/AminproPastebin
  2. //Direct recursion
  3.  
  4. int f(int n){
  5. int result;
  6.  
  7. if(n==0)
  8. result =0;
  9.  
  10. else if(n%2 == 0){
  11. return = f(n/2);
  12. }
  13. else{
  14. return 1+ f(n-1);
  15. }
  16.  
  17. //Mutual recursion
  18.  
  19. int fOdd(int n){
  20. int result;
  21.  
  22. result = (1+fEven(n-1));
  23.  
  24. return result;
  25. }
  26.  
  27. int fEven(int n){
  28. int result;
  29.  
  30. if(n==)
  31. result = 0;
  32. else if ((n/2)%2==0)
  33. result = fOdd(n/2);
  34.  
  35. return result;
  36. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement