函数递归调用过程中的调用堆栈的情况

为了加深对函数递归调用过程中的理解,本Demo程序特意在VS2008 C#控制台程序实现了阶乘的计算功能,用于观察函数递归调用过程中的调用堆栈的情况。

源码如下:

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace RecursiveTset
{
    class Program
    {
        //阶乘的定义:n!=n*(n-1)!,特别的,1!=1;0!=1
        //阶乘的实现:采用递归调用方式。主要测试和观察递归过程中的函数堆栈的调用情况!
        public static int JiechengFun(int num)
        {
            int result=1;
            if (num == 0)
                result = 1;
            if (num >= 1)
                result = num * JiechengFun(num - 1);
            return result;
        }

        static void Main(string[] args)
        {
            int res = Program.JiechengFun(4);
            System.Console.WriteLine(res);
        }
    }
}

函数递归调用过程中的调用堆栈的情况截图如下:

源码下载:https://pan.baidu.com/s/18SHyws1vX2a-fvbT-nQUtw

原文地址:https://www.cnblogs.com/rainbow70626/p/11847865.html

时间: 2024-08-10 06:45:19

函数递归调用过程中的调用堆栈的情况的相关文章

Android Java 与 C++ 调用过程中的常量,路径名、文件名、后缀名最大长度

/**************************************************************************** **************************************************************************** *** ***   This header was automatically generated from a Linux kernel header ***   of the same

lock(1)——创建及更新表过程中SQL SERVER锁资源分配情况

锁应该说是由关系型数据库ACID(Atomicity,Consistency,Isolation,Durability)特性而引出的. 以下将测试在创建及更新表过程中SQL Server锁资源分配情况 获取当前会话的事务隔离级别:DBCC USEROPTIONS 测试环境:SQL SERVER 2008 R2 read committed隔离级别下 创建表 当我们只是打开一个SSMS查询窗口,选择数据库为master和tempdb时,没有任何锁产生,当我选择其他数据库,sql server就会在

变量和方法调用过程中会出现的参数传递

变量对于基本数据类型来说变量名和值同时存储于栈内存里面的一块空间之中 对于引用类型来说则是栈内存里面的变量指向堆里面的实际对象,在栈中的变量来说变量名和指向对象的地址存在同一块内存里面. 方法的参数和基本类型变量都是存储于栈中的 对于方法来说进入方法开辟空间,方法执行完退出则回收内存,很明显方法中的参数,变量的作用域问题 方法的参数又包括基本类型和引用类型,对于两种不同的参数来说在参数的传递过程中是基本类型的值被copy后传进去也即是值传递, 而引用类型来说传递的是引用也就是他的地址,从某方面来

扩展jQuery的方法统一处理AJAX调用过程中产生的异常错误信息

由于项目中大量的实用了.post方法,而该方法默认不对请求的异常进行处理,后期又要处理该问题.前期的解决方案是将使用.post请求都改造为$.ajax请求,但由于两个方法的实现(需要的参数)等相差很大,修改起来很麻烦! 期间尝试使用定义"AJAX 请求发生错误时执行函数($(document).ajaxError())" 的方式来解决问题,但影响范围太大,长轮询发生的错误也被捕获,导致页面一打开就弹出系统异常的对话框. 所以这里采用扩展jQuery的方法的技术来解决问题: /* 扩展j

https和http 调用过程中请求头 referrer 获取不到的问题

HTTP协议规定: Clients SHOULD NOT include a Referer header field in a (non-secure) HTTP request if the referring page was transferred with a secure protocol. 解决办法: 1.表单添加一个字段referrer,如果头部没有Referer,则获取表单的这个字段, 添加js: <input id="referrer" type="

[Android Pro] 深入理解函数的调用过程——栈帧

cp :http://blog.csdn.net/x_perseverance/article/details/78897637 每一个函数被调用时,都会为函数开辟一块空间,这块空间就称为栈帧. 首先,我们了解一下不同种类的寄存器: (1)eax,ebx,ecx,edx :通用寄存器 (2)ebp:存放指向函数栈帧栈底的地址 (3)esp:存放指向函数栈帧栈顶的地址 (4)eip:程序计数器——保存程序当前正在执行指令的下一个指令的地址 接着我们以下面这段代码为例,深入到函数的调用过程中去: #

dubbo系列三、架构介绍及调用过程解析

一.整体设计 图例说明: 图中左边淡蓝背景的为服务消费方使用的接口,右边淡绿色背景的为服务提供方使用的接口,位于中轴线上的为双方都用到的接口. 图中从下至上分为十层,各层均为单向依赖,右边的黑色箭头代表层之间的依赖关系,每一层都可以剥离上层被复用,其中,Service 和 Config 层为 API,其它各层均为 SPI(可扩展). 图中绿色小块的为扩展接口,蓝色小块为实现类,图中只显示用于关联各层的实现类. 图中蓝色虚线为初始化过程,即启动时组装链,红色实线为方法调用过程,即运行时调用链,紫色

[转]在static代码块或static变量的初始化过程中使用ServiceManager提供的api的陷阱

一. 案例 1.源码: /** @hide */ private TelephonyManager(int slotId) { mContext = null; mSlotId = slotId; if (sRegistry == null) { if (sRegistry == null) { sRegistry = ITelephonyRegistry.Stub.asInterface(ServiceManager.getService( "telephony.registry")

07-08 函数递归

[TOC] 一 函数递归调用介绍 函数不仅可以嵌套定义,还可以嵌套调用,即在调用一个函数的过程中,函数内部又调用另一个函数,而函数的递归调用指的是在调用一个函数的过程中又直接或间接地调用该函数本身 插图:恶搞图58 例如 在调用f1的过程中,又调用f1,这就是直接调用函数f1本身 def f1(): print('from f1') f1() f1() 配图:递归调用1 在调用f1的过程中,又调用f2,而在调用f2的过程中又调用f1,这就是间接调用函数f1本身 def f1(): print('