#include<stack>#include<cstdio>usingnamespace std;intsum(int num){if(num ==0){return0;}return num +sum(num -1);}intsum_for(int num){if(num ==0){return0;}int sum =0;for(int i =1; i <= num ; i++){
sum += i;}return sum;}intsum_stack(int num){
std::stack<int> stack;
stack.emplace(num);int res =0, data =0;while(!stack.empty()){
data = stack.top();
stack.pop();if(data ==0){
res +=0;}else{
res += data;
stack.push(data -1);}}return res;}intmain(int argc,char**argv){printf("%d\n",sum_for(100));printf("%d\n",sum(100));printf("%d",sum_stack(100));return0;}
java
publicstaticintsum(int num){if(num ==0){return0;}return num +sum(num -1);}publicstaticintsumStack(int num){int res =0;
Stack<Integer> stack =newStack<Integer>();
stack.push(num);while(!stack.empty()){int data = stack.pop();if(data ==0){
res = res + data;}else{
res = res + data;
stack.push(data -1);}}return res;}publicstaticvoidmain(String[] args){
System.out.println(sum(100));
System.out.println(sumStack(100));}