有以下程序: #include<stdio.h> int fun(int x) { int p; if(x==0 ||x==1) return(3); p=x-fun(x-2); return

admin2019-01-14  54

问题 有以下程序:
    #include<stdio.h>
    int fun(int x)
    {
    int p;
    if(x==0 ||x==1)
    return(3);
    p=x-fun(x-2);
    return p;
    }
    main()
    {
    pfinff(’’%d\n’’,fun(7));
    }
    程序的运行结果是(    )。

选项 A、2
B、3
C、7
D、0

答案A

解析 因为fun(int x)是一个递归函数,所以主函数中:fun(7)经过3次递归调用,其过程可以描述为fun(7)=7-fun(5)=7-(5-fun(3))=7-(5-(3-fun(1)))=7-(5-(3-3))=7-5=2,所以最后的输出结果为2,因此A选项正确。
转载请注明原文地址:https://jikaoti.com/ti/8Zf0FFFM
0

最新回复(0)