class DiGui1
{
        public static void main(String[] arg)
        {
                System.out.println(diGui(100));
               
        }
        public static int diGui(int n)
        {
                if (n==1)
                {
                        return 1;
                }
                int sum=n+diGui(n-1);
                return sum;
        }
}

递归最主要的还是要注意需要有判断 不然递归一直进行会造成内存溢出 从而报错