同一个算法写的，为什么C语言和Java的结果不一样啊

[ming_311]

public class Test{

	public static int sum=0;
	public static void main(String[] arg)
	{
			System.out.print(fun(5));
	}
	public static int fun(int n) {

		if (n == 1)
			return 1;
		else
			sum += fun(n - 1);

		return sum;
	}

#include<stdio.h>
int sum=0;
int fun(int n) {

		if (n == 1)
			return 1;
		else
			sum += fun(n - 1);

		return sum;
	}

int main()
{
	printf("%d",fun(5));
	
	return 0;
}

java程序的结果是1，C程序的结果是8，为什么啊？
我认为结果应该是8，难道Java的写得有问题？

[Yueyugezhu]

public class Test{

    //public static int sum=0;
    public static void main(String[] arg)
    {
            System.out.print(fun(5));
    }
    public static int fun(int n) {
        int sum= n;

        if (n == 1)
            return 1;
        else
            sum += fun(n - 1);

        return sum;
    }

#include<stdio.h>
//int sum=0;
int fun(int n) {
	int sum = n;

        if (n == 1)
            return 1;
        else
            sum += fun(n - 1);

        return sum;
    }

int main()
{
    printf("%d",fun(5));
    
    system("pause");
    return 0;
}

[菩提树下小沙弥]

sum += fun(n - 1);
你在用递归调用吗？明显不规范啊，我感觉你两个都是错的- -！
sum=5 返回fun（4）然后计算fun（4）=fun（3）
当你计算fun（1）的时候n等于1，于是java就直接返回了1.
不知道你想计算什么，是fun（5）+fun（4）++
还是其他什么？

[竞天问]

这个递归还真是不一般

[kingxuke]

有意思的问题，尝试了好久（周末都没了），没有解决，后来在 stackoverflow 上发了个帖子询问，终于有了答案。

帖子地址：
http://stackoverflow.com/questions/11813692/java-recursion-bug-i-am-going-crazy/11813707#11813707

就不翻译成中文了，楼主自己看吧，希望楼主可以理解，Good Luck！

[ljhhh0123]

问题还是出在这个表达式上：sum += fun(n - 1);
后面的fun(n-1)在计算时含有sum，算下来成这样的表达式：
sum=sum+++sum+++sum+++sum++;java编译器有自己的计算顺序，它可以在计算之前把sum装入了寄存器，等fun(n-1)返回把结果一加，再存入sum，那结果就离题太远了；
而C编译器也并无规定变量的计算顺序。
这，就是差别。
答案就是将这个语句拆开。else后的语句分拆成这样：

else{
            int i=fun(n-1);
            sum +=i;
            }

编译结果就一样了。

[ljhhh0123]

全是错误的递归写法！！！
假如楼主实现的是n到1的连加。实现如下：

public class Test{


    public static void main(String[] arg)
    {

            System.out.println(fun(5));
    }
    public static int fun(int n) {

        if (n == 1)
            return 1;
        else
            return  n+fun(n - 1);
     
    }
}

#include<stdio.h>
int fun(int n) {

        if (n == 1)
            return 1;
        else
            return n+fun(n - 1);
    }

int main()
{
    printf("%d",fun(5));
    
    return 0;
}

[ming_311]

[Quote=引用 8 楼 的回复:]

问题还是出在这个表达式上：sum += fun(n - 1);
后面的fun(n-1)在计算时含有sum，算下来成这样的表达式：
sum=sum+++sum+++sum+++sum++;java编译器有自己的计算顺序，它可以在计算之前把sum装入了寄存器，等fun(n-1)返回把结果一加，再存入sum，那结果就离题太远了；
而C编译器也并无规定变量的计算顺序。
这，就是差别。
答案就是……
[/Quote]
++1

[ming_311]

[Quote=引用 8 楼 的回复:]

问题还是出在这个表达式上：sum += fun(n - 1);
后面的fun(n-1)在计算时含有sum，算下来成这样的表达式：
sum=sum+++sum+++sum+++sum++;java编译器有自己的计算顺序，它可以在计算之前把sum装入了寄存器，等fun(n-1)返回把结果一加，再存入sum，那结果就离题太远了；
而C编译器也并无规定变量的计算顺序。
这，就是差别。
答案就是……
[/Quote]
++1