求N!及递归函数.ppt

求N!的递归函数 long f(int n) { if (n1) return n*f(n-1); else return 1; } 递归函数的执行 long f(int n) { if (n1) return n*f(n-1); else return 1; } 递归函数的执行 long f(int n) { if (n1) return n*f(n-1); else return 1; } 递归函数的执行 long f(int n) { if (n1) return n*f(n-1); else return 1; } 递归函数的执行 long f(int n) { if (n1) return n*f(n-1); else return 1; } 递归函数的执行 long f(int n) { if (n1) return n*f(n-1); else return 1; } 递归函数的执行 long f(int n) { if (n1) return n*f(n-1); else return 1; } 递归函数的执行 long f(int n) { if (n1) return n*f(n-1); else return 1; } 递归函数的执行 long f(int n) { if (n1) return n*f(n-1); else return 1; } * * 例如：调用f(4)求4！ 第一次执行函数f 形参n： 4 if (n1) return n*f(n-1); 调用f(3) 计算并返回4*f(3) 第一次执行函数f 形参n： 4 第二次执行函数f 形参n： 3 if (n1) return n*f(n-1); 调用f(3) 计算并返回4*f(3) 调用f(2) 计算并返回3*f(2) 调用 第二次执行函数f 形参n： 3 第一次执行函数f 形参n： 4 第三次执行函数f 形参n： 2 if (n1) return n*f(n-1); 调用f(3) 计算并返回4*f(3) 调用f(2) 计算并返回3*f(2) 调用 调用 调用f(1) 计算并返回2*f(1) 第四次执行函数f 形参n： 1 第三次执行函数f 形参n： 2 第二次执行函数f 形参n： 3 第一次执行函数f 形参n： 4 else return 1; 调用f(3) 计算并返回4*f(3) 调用f(2) 计算并返回3*f(2) 调用 调用 调用f(1) 计算并返回2*f(1) 调用 返回 值1 递归调用函数执行时，形式参数n(局部变量)被同时分配了4个存储单元 第二次执行函数f 形参n： 3 第一次执行函数f 形参n： 4 第三次执行函数f 形参n： 2 第四次执行函数f 形参n： 1 return 1; 调用f(3) 计算并返回4*f(3) 调用f(2) 计算并返回3*f(2) 调用 返回 调用f(1) 计算并返回2*f(1) 调用 返回 值1 第三次执行函数f 形参n： 2 第二次执行函数f 形参n： 3 第一次执行函数f 形参n： 4 调用f(3) 计算并返回4*f(3) 调用f(2) 计算并返回3*f(2) 调用 调用f(1) 计算并返回2*1 调用 返回 return n*f(n-1); 第二次执行函数f 形参n： 3 第一次执行函数f 形参n： 4 调用f(3) 计算并返回4*f(3) 调用f(2) 计算并返回3*2 调用 返回 return n*f(n-1); 第一次执行函数f 形参n： 4 return n*f(n-1); 调用f(3) 计算并返回4*6 调用f(4)得到24 *