递归实现

1. int addNum(int n)  
2. {  
3.     if(n==0)  
4.     {  
5.         return 0;     
6.     }  
7.     return addNum(n-1)+n;     
8. }   
9. int main()  
10. {  
11.     int sum = addNum(100);  
12.     printf("sum=%d\n",sum);  
13.     return 0;   
14. }   
15.    

for循环实现：

[cpp]  view plain  copy

1. #include<stdio.h>  
2. //for循环实现求1到100之间整数的和   
3. int addNum2()  
4. {  
5.     int sum = 0;  
6.     for(int i=1;i<=100;i++)  
7.     {  
8.         sum+=i;  
9.     }  
10.     return sum;   
11. }  
12. int main()  
13. {  
14.     int s=  addNum2();  
15.     printf("sum2=%d\n",s);  
16.     return 0;   

1. }   

public class T {
    //反转字符串
    public static String reverseString(String s){
        if(s.isEmpty()) return s;
        return reverseString(s.substring(1))+s.charAt(0);
    }
    
    public static void main(String[] args) {
        System.out.println(reverseString("123456789"));
    }
}