c语言中函数的递归】的更多相关文章

题目:用递归法把一个整数转换成字符串输出. 比较下面两种方法的不同: putchar(n%10+'0')的位置不同,造成输出结果的不同. 方法一: #include <stdio.h> void convert(int n) { int i; )!=) convert(i); putchar(n%+'); } main() { int n; printf("请输入一个整数n:\n"); scanf("%d",&n); ) { n=-n; putc…
近期写二叉树的数据结构实验.想用一个没有返回值的函数来创建一个树,发现这个树就是建立不起来,那么我就用这个样例讨论一下c语言中指针作为形參的函数中传递中隐藏的东西. 大家知道C++中有引用的概念,两个数据引用同一个数据,那么更改随意的一个都相当于更改了本体,那么还有一个数据所相应的值也会改变.但是C中是没有这个概念的.所以就产生了一些东西.和我们本来想的有区别. 一.明白C语言中函数的入口: C语言中函数的形參负责接收外部数据.那么数据到底怎么进入函数的呢.事实上我们在函数体内操作的形參仅仅是传…
c语言中函数的介绍: 函数,简单的说就是代码的打包.存放在一个地方,当需要的时候调用. 函数分类: 1.无参无返回值函数 void func() 2.无参有返回值函数  int func() 3.有参无返回值函数  void func(int num) 4.有参有返回值函数  int func(int num ) 此处讲解有参函数和无参函数的定义: 无参函数的定义: 无参函数定义的一般形式如下:     类型标识符  函数名(){         声明部分         语句     } 其中…
看到面试题C语言中函数参数的入栈顺序如何? 自己不知道,边上网找资料.下面是详细解释 #include <stdio.h> void foo(int x, int y, int z){        printf("x = %d at [%X]/n", x, &x);        printf("y = %d at [%X]/n", y, &y);        printf("z = %d at [%X]/n",…
C语言中函数参数传递的三种方式 (1)值传递,就是把你的变量的值传递给函数的形式参数,实际就是用变量的值来新生成一个形式参数,因而在函数里对形参的改变不会影响到函数外的变量的值.(2)地址传递,就是把变量的地址赋给函数里形式参数的指针,使指针指向真实的变量的地址,因为对指针所指地址的内容的改变能反映到函数外,能改变函数外的变量的值.(3)引用传递,实际是通过指针来实现的,能达到使用的效果如传址,可是使用方式如传值.说几点建议:如果传值的话,会生成新的对象,花费时间和空间,而在退出函数的时候,又会…
C语言中函数返回字符串的4中方法 函数的构成部分:返回类型.函数名称.参数.函数主体 参数:函数调用时传入的参数称为实参,函数定义时出现的参数为形参 形参的作用在于接收实参传入的值,形参和函数内部的其他局部变量相同,在进入函数创建,退出函数销毁 值传递:实参的实际值复制给形式参数.修改形参不会改变实际参数 引用传递:指针传递,将实参地址复制给形参,修改形参指向的值时,实参也会发生改变 由此,可以得知无论是形式结合还是return语句返回时,都存在一个拷贝的过程.值传递的过程是将这个值拷贝一份在函…
第一眼看到这样一个题目的我,心想除了如下的直接调用还能怎么调用呢? 1 void fun(void) 2 { 3 ...... 4 //你的代码 5 ..... 6 } 7 int main(void) 8 { 9 ....... 10 fun(); 11 ..... 12 } 可是高深的C会这么简单吗?当然不可能,随即查阅(百度)一下发现还有如下两种方式: 函数指针 void fun(void) { printf("OK!\n"); } int main(void) { void (…
Go 语言函数 函数是基本的代码块,用于执行一个任务. Go 语言最少有个 main() 函数. 你可以通过函数来划分不同功能,逻辑上每个函数执行的是指定的任务. 函数声明告诉了编译器函数的名称,返回类型,和参数. Go 语言标准库提供了多种可动用的内置的函数.例如,len() 函数可以接受不同类型参数并返回该类型的长度.如果我们传入的是字符串则返回字符串的长度,如果传入的是数组,则返回数组中包含的函数个数. 函数定义 Go 语言函数定义格式如下: func function_name( [pa…
说到递归,java中的递归和C语言中也是很相似的,在Java中,递归其实就是利用了栈的先进后出的机制来描述的. public class HelloWorld { public static void main(String[] args){ // Scanner s = new Scanner(System.in); // System.out.println("请输入一个数字"); // int num = s.nextInt(); int c = 10 , d = 20 ; sw…
c语言可以将代码模块化,这是其很重要的一个特性. 说道代码模块化,我们很自然的就会联想到函数.而函数中,比较难的一个知识点就是函数的递归调用. 值得注意的是,函数的递归调用在现实工作并不是很常用,但是涉及到算法或者是学校的考试的话,那这个知识点就成了必考的内容.所以,骚年,躲是躲不掉滴~~ 好了,言归正传,首先,我们通过一个例子来具体看一下函数的递归调用. 例如,大家假期结束返回学校,生活费肯定是不可少的,什么?你说你不用生活费?原谅我不知道你是怎么活下来的-- 于是,你就问A室友带了多少生活费…
在学习C语言的时候我遇到了这么个事情,因为之前先学习的C#,在C#编译器中,函数的声明位置不会影响编译的结果,但是在C语言中却发生了错误 先看一段代码: #include <stdio.h> int main() { fun1(); fun1(); fun1(); fun2(); ; } /*方法1.用于输出消息1*/ void fun1() { printf("For he's a jolly good fellow!\n"); } /*方法2,用于输出消息2*/ voi…
在讨论着四种方法之前,首先要对函数有一个简单的认识,无论是在形实结合时,还是在return语句返回时,都有一个拷贝的过程.你传进来的参数是个值,自然函数在工作之前要把这个值拷贝一份供自己使用,你传进来的是个地址,函数也就会拷贝该地址供自己使用.同样return返回时,如果返回一个值,函数会将该值拷贝一份以提供给主调函数使用,返回的是一个指针(也就是地址),自然拷贝的就是一个地址,供主调函数使用. 先给出一个错误的例子: #include <stdio.h> #include <strin…
1.同一个函数内,可以使用goto语句: eg: void  text_1( void ) { char i=0; a : i++; printf ( " text_1 = %d \r\n" , i); goto a ; } 2.不同函数之间的跳转,可以使用 setjmp / longjmp 函数: eg: #include "string.h" #include <setjmp.h> jmp_buf   jb; char i=0; void   tex…
目录 函数 C语言中的变参函数 函数的本质是什么 内存区域的区分技巧 函数的调用过程 栈帧的概念 调用过程细节 按照约定传参 函数 如果一个函数有声明没实现,那么就会出现链接错误: 以上代码会出现链接错误. 函数实现 int MyTest(int x, int y) { return x + y; } 以上是函数实现,函数实现可以与声明放在同一个文件中,也可以不在同一个文件 中. 函数调用 在运行过程中,函数名+括号+实参,可以实现函数调用. 实参与形参的概念 所谓的形参,就是在函数实现过程中,…
大多数时候,函数中形式参数的数目通常是确定的,在调用时要依次给出与形式参数对应的所有实际参数.但在某些情况下希望函数的参数个数可以根据需要确定.典型的例子有 大家熟悉的函数printf().scanf() 可变参数的实现: C语言头文件stdarg.h提供了一个数据类型va-list和三个宏(va-start.va-arg和va-end),va-start使vp指向第一个可选参数.va-arg返回参数列表中的当前参数并使vp指向参数列表中的下一个参数.va   -end把vp指针清为NULL.函…
今天在看一段c代码的时候看到一个函数的形参是(int *&a)居然是这个东西,这让我好生疑惑啊,不知道用这么多的地址符号用意何在呢?传址么? 那也不必这样,只需要用指针完全能够达到这样的效果啊,交换两个整形变量的数据,只要定义一个函数 swap(int* a,int *b) 在函数里面交换*a和*b的值即可了,这样便达到了修改形参而且改变实参的作用呀. 于是我去图书馆拿了一本c语言语法的书籍,发现&符号是取地址的作用,那么*&是个啥东西呢,一直没有看见. 最后在c++的一本书上也看…
看到一个函数的原型后,怎么样一眼看出来哪个参数做输入哪个做输出? 函数传参如果传的是普通变量(不是指针)那肯定是输入型参数: 如果传指针就有 2 种可能性了,为了区别,经常的做法是: 如果这个参数是做输入的(通常做输入的在函数内部只需要读取这个参数而不会需要更改它)就在指针前面加 const 来修饰: 如果函数形参是指针变量并且还没加 const,那么就表示这个参数是用来做输出型参数的. 譬如 C 库函数中 strcpy 函数 char *strcpy( char *to, const char…
1.函数指针声明的格式及简单的使用 (1)格式:(返回值)(*函数指针名)(参数列表)    例如:声明一个无参数无返回值的函数指针(void)(*p)(void). (2)将函数指针指向某个无参数无返回值的函数fun();(注:fun函数我就不在这里声明了)  形如:p = fun;(注意的是:fun后面不用加括号) ,这句话就是表示将函    数指针p指向名为fun的函数. (3)使用函数指针调用fun函数,形如:p();(等价于直接调用fun()). 所以完整的使用应该为三个步骤:1.声明…
函数: 完成特定功能代码段 特点:函数只有调用的时候才会执行 定义格式:返回值类型 函数名称(形参类型 形参名称,...){ 语句; ...  } 函数参数 形式参数:在定义函数的时候,函数名后面小括号中的参数 实际参数:在函数调用的时候,函数名后面小括号中的参数 注意点: 形参与实参必须一一对应 实参与形参的类型必须一致 基本数据类型作为函数参数传递是值传递 组作为函数参数传递是地址传递 指针作为函数参数传递是地址传递 结构体作为函数参数传递是值传递 返回值: return 作用: 1.结束函…
有时候会用R语言写一下简单的脚本处理函数,加入需要调试的话可以按照下面的步骤进行: fun <- function(x , y){ x + y x - y x * y x / y } debug(fun) 先创建一个简单的函数,然后用debug() 函数对创建的fun()函数进行debug.这时控制台没有任何变化,但是当再次运行创建函数时会进入debug状态: fun( + ) debugging + ) debug at #: { x + y x - y x * y x/y } Browse[…
一.C语言可以很容易将一个数组传递给一个自定义函数,格式如下: main() { adb(float a[],int n); } float adb(float a[],int n) { …… return ^ ; } 二.下面是C语言如何将一个数组从自定义函数返回 1.一维数组 #include<stdio.h> int *arry ( int a[]); int main () { ,,,,,,,}; int *b =arry(a) ; int i; ;i<;i++){ printf…
函数原型: 原型prototype是函数的声明:描述了函数的返回值与参数: 函数原型说明了两点: 1.该函数的返回值 2.该函数的参数及其类型 ++++++++++++++++++++++++++++++++++++++++++++++++++++++++ 函数的参数: 参数到底是什么:传递给函数的信息称为参数. 如果一个函数不接受任何参数的话,函数头的圆括号中应该写关键字void. 如果函数接受一个int类型的变量,则可以如下声明一个函数原型: void func (int n) 函数返回值类…
转自:http://blog.chinaunix.net/uid-20797562-id-99311.html strcpy ,strncpy ,strlcpy的用法好多人已经知道利用strncpy替代strcpy来防止缓冲区越界.但是如果还要考虑运行效率的话,也许strlcpy是一个更好的方式.1. strcpy 我们知道,strcpy 是依据 \0 作为结束判断的,如果 to 的空间不够,则会引起 buffer overflow.strcpy 常规的实现代码如下(来自 OpenBSD 3.9…
数组名做函数参数进行传递时,实际上是是一份该指针的拷贝. 给形参赋予其他值,并不影响实参的值. 类似于: int *p = a;    //a为数组名 p = b;          //b为数组名 当然,如果你传递了一个指向某个变量的指针,而函数对该指针执行了间接访问操作,那么函数就可以改变那个变量,但参数还是传值方式传递的,这是两个概念,不矛盾. 对于字符串复制函数strcpy: void strcpy(char *buffer, char const *string) { while((*…
strcpy ,strncpy ,strlcpy的用法 好多人已经知道利用strncpy替代strcpy来防止缓冲区越界. 但是如果还要考虑运行效率的话,也许strlcpy是一个更好的方式. 1. strcpy strcpy 是依据 /0 作为结束判断的,如果 to 的空间不够,则会引起 buffer overflow.strcpy 常规的实现代码如下(来自 OpenBSD 3.9): char * strcpy(char *to, const char *from) { char *save…
规则 除局部变量的内存地址不能作为函数的返回值外,其他类型的局部变量都能作为函数的返回值. 我总结出下面这些规则: int.char等数据类型的局部变量可以作为函数返回值. 在函数中声明的指针可以作为函数返回值.指针可以是执行int等数据类型的指针,也可以是指向结构体的指针. 在函数中声明的结构体也可以作为函数返回值. 在函数中声明的数组不能作为函数返回值. 函数中的局部变量的内存地址不能作为函数返回值. 代码 对上面的每条规则列举一段代码,然后观察执行结果. int类型局部变量 int f2(…
如有下面的表结构AAAA,用一个字段prev_id表示记录的先后顺序,要对其排序,需要用的递归函数 ID PREV_ID CONT 99   a 23 54 d 21 23 e 54 33 c 33 99 b 32 45 g 45 21 f 如: create or replace function sequen(cid number) return number is pid number(2); begin select prev_id into pid from aaaa where id…
#include "stdio.h"void set(int *ch,int a,int *c,int *d){ c[0]=12; c[1]=133; c[2]=14; ch[0]=ch[0]+1; ch[2]=ch[2]+1; ch[1]=ch[1]+1; *d=10; }void main(){ int a[]={3,4,5}; int c[3]; int i=0; int k; set(&a,3,&c,&k); for(i=0;i<3;i++) {…
C语言中的函数 目录 概述——对函数的理解 C语言中函数的定义和声明 函数允许的参数类型 函数允许的返回类型 递归 概述 由于有些代码段在编写程序的时候经常会用到,此时我们为了减少代码文件的长度和增加代码的可读性和可维护性,我们常常就会把这些常用的具有特定功能的代码段脱离出来封装到一个函数上,当我们需要使用这种功能时,就只要调用函数就可以实现我们想要的功能 C语言中函数的定义和声明 函数的定义 函数返回类型 函数名 (参数列表){ } 例如:void function(int variable)…
C语言中函数指针的定义: typedef int (*funcPtr)(int, int)表示定义了一个函数指针funcPtr,这个函数指针只能指向如下: int add(int, int).int sub(int, int).int mul(int, int).int div(int, int).int mod(int, int)等类型的函数,这种函数的特点为: 返回类型为int型:函数名称无所谓:函数有两个int型的参数.因此有如下例子: #include <stdio.h> int ma…