sandra0309

rekurzija java

Oct 4th, 2015
92
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 1.15 KB | None | 0 0
  1. package myclass;
  2.  
  3. import java.util.Scanner;
  4.  
  5.  
  6. /*ewjewbewe
  7.  *
  8.  */
  9.  
  10. public class MyClass {
  11.  
  12.     /*
  13.     Да се напише рекурзивна функција која од даден природен број ќе го врати збирот на
  14.     сите парни цифри кои во исто време се наоѓаат на парни позиции, гледано од десно кон лево.
  15.     Се смета дека најмалку значајната цифра се наоѓа на 1-та позиција.
  16.  
  17.     Пример:
  18.  
  19.     Влез: 74126             Излез: 4+2 = 6
  20.     */
  21.  
  22.  
  23.   public static int rekurzija (int broj, int brojac)
  24.     {
  25.         if(broj==0)
  26.         {
  27.             return 0;
  28.         }
  29.  
  30.         if ((brojac%2)==0 && (broj%10)==0)
  31.         {
  32.          
  33.                 return ( broj%10 + rekurzija(broj/10,brojac+1) );
  34.            
  35.         }
  36.  
  37.         else
  38.         {
  39.             return 0 + rekurzija(broj/10,brojac+1);
  40.         }
  41.        
  42.        
  43.     }
  44.  
  45.     public static void main(String[] args) {
  46.         Scanner vlez = new Scanner(System.in);
  47.        
  48.          int a;
  49.         a=vlez.nextInt();
  50.         System.out.println(rekurzija(a,0));
  51.        
  52.     }
  53.    
  54.        
  55.        
  56.  
  57.  
  58.     }
Advertisement
Add Comment
Please, Sign In to add comment