程序设计基础课件.ppt

文档介绍：:将问题逐步化简,在化简过程中保持原问题的性质不变,直到问题最简,可以轻易获得答案,然后将简化问题的答案组装成原始问题的解递归示例n!=123…n:n!=(n-1)!n;0!=1xn=xxx…x:xn=xn-1x;x0=1递归函数示例一阶乘的计算longintCalFactorial(intn){longintresult=1;inti=0;while(++i<=n)result*=i;returnresult;}longintCalFactorial(intn){longintresult;if(n==0||n=1)result=1;elseresult=n*CalFactorial(n–1);returnresult;}递归函数示例二幂的计算longdoubleCalPower(longdoublex,intn){longdoubleresult;if(n==0)result=1;elseresult=x*CalPower(x,n–1);returnresult;}递归函数示例三求整数的各位数字之和intSumDigit(intn){if(n<10)returnn;elsereturnn%10+SumDigit(n/10);}递归过程的跟踪阶乘的计算#include<>longintCalFactorial(intn){longintresult;if(n==0||n=1)result=1;elseresult=n*CalFactorial(n–1);returnresult;}voidmain(){intnum=3;longintfac;fac=CalFactorial(num);printf(“%ld”,fac);}递归过程的跟踪main()函数栈框架递归过程的跟踪第一次调用CalFactorial()函数栈框架递归过程的跟踪第二次调用CalFactorial()函数栈框架递归过程的跟踪第三次调用CalFactorial()执行后栈框架