Tổng các số trong Java



Miêu tả vấn đề

Cách in tổng n số trong Java?

Giải pháp

Ví dụ sau minh họa cách tính tổng n số tự nhiên đầu tiên bởi sử dụng khái niệm stack trong Java.

import java.io.IOException;public class AdditionStack {
   static int num;
   static int ans;
   static Stack theStack;
   public static void main(String[] args)
   throws IOException {
      num = 50;
      stackAddition();
      System.out.println("Sum=" + ans);
   }
   public static void stackAddition() {
      theStack = new Stack(10000); 
      ans = 0; 
      while (num > 0) {
         theStack.push(num); 
         --num; 
      }
      while (!theStack.isEmpty()) {
         int newN = theStack.pop(); 
         ans += newN; 
      }
   }
}class Stack {
   private int maxSize; 
   private int[] data;
   private int top; 
   public Stack(int s) {
      maxSize = s;
      data = new int[maxSize];
      top = -1;
   }
   public void push(int p) {
      data[++top] = p;
   }
   public int pop() {
      return data[top--];
   }
   public int peek() {
      return data[top];
   }
   public boolean isEmpty() {
      return (top == -1);
   }
}

Kết quả

Code trên sẽ cho kết quả sau:

Sum=1225

cau_truc_du_lieu_trong_java.jsp