ch5模块化程序设计 C语言 《解析C程序设计》.pptVIP

3. 递归形式的与或结点图为 求Jump(3,4) S==0 Jump(S,y) y+1 S!=0 Jump(S-1,y) 2*Jump(S-1,y) S==0 Jump(3,4) 4+1 3!=0 A=Jump(2,4) 2*A 2*20=40 B=Jump(1,4) 2*B 2*10=20 2!=0 C=Jump(0,4) 2*C 2*5=10 1!=0 40 // * 主要功能：青蛙过河 #include stdio.h int Jump(int, int); //声明有被调用函数 int main() { int S=0,y=0,sum=0; //s为河中石柱数,y为荷叶数 scanf(“%d”,S); scanf(“%d”, y); sum = Jump ( S , y ) ; //最多可跳过河的青蛙数 printf(Jump(%d,%d)=%d\n,S,y,sum); return 0; } int Jump ( int r, int z ) { int k=0; if (r==0) k = z + 1; //直接可解结点, k 值为 z + 1 else k=2*Jump(r-1,z);　//要调用Jump( r-1, z ) return k;　 } 练习 将十进制数转换成2进制数输出（