//编写一个函数实现n^k，使用递归实现#include <stdio.h>int cifang( int x, int y )//2^3=2*2*2
{int sum = 0;if( y == 0 )sum = 1;elsesum = x * cifang( x, ( y - 1 ) );return sum;
}int main()
{printf("%d\n",cifang( 2,0 ));printf("%d\n",cifang( 3,2 ));printf("%d\n",cifang( 4,1 ));return 0;
}
原文：http://blog.csdn.net/zhaoyaqian552/article/details/44889767
C 错误处理C 语言不提供对错误处理的直接支持，但是作为一种系统编程语言，它以返回值的形式允许您访问底层数据。在发生错误时，大多数的 C 或 UNIX 函数调用返回 1 或 NULL，同时会设置一个错误代码 errno，该错误代码是全局变量，表示在函数调用期间发生了错误。您可以在 errno.h 头文件中找到各种各样的错误代码。所以，C 程序员可以通过检查返回值，然后根据返回值决定采取哪种适当的动作。开发人员应该在程序初始化时，把 err...
递归函数就是直接或者间接的调用自己本身的函数。
接触递归的时候我们经常会看到这个程序
#include<stdio.h>
#include<stdlib.h>
long factorial(int n)
{
if (n <= 0)
return 1;
else
return n*factorial(n - 1);
}
int main()
{
int n = 5;
printf("%ld\n", factorial(n));
system("pause");
return 0;
}这就是计算阶乘的一个递归函数！！但是它真的好吗？答案是 no！这个程序的执行效率非常低，因为每次调用函数时的...
这次实现的是递归，通过递归，我们可以尽量的减少代码量来实现功能。但缺点是递归的每层级调用都会耗掉一部分的内存。1int tobinary(int a){
2if(a/2)
3 printf("%d",tobinary(a/2));
4return a%2;
5}
6void main(void){
7int a = 63;
8 printf("%d",tobinary(a));
9 }核心：代码执行到第7层即条件为假时，不再调用函数本身。故开始依次的，从6~1层级别的返回每层所对应的结果，通过倒序的输出来实现十进制正数打印二进制。层级...
腾讯面试中被问到二叉树的非递归遍历实现，当时记得不太清楚，回来专门复习了非递归的实现，整理代码如下：//采用二叉链表存储方式的二叉树，非递归中序遍历C语言实现代码
#include<stdio.h>
#include <malloc.h>
//函数结果状态代码
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
#define OVERFLOW -2
//Status是函数的类型，其值是函数结果状态代码
typedef int Status;#define STACK_INI...
一、基本内容：C语言中的函数可以递归调用，即：可以直接（简单递归）或间接（间接递归）地自己调自己。要点：1、C语言函数可以递归调用。2、可以通过直接或间接两种方式调用。目前只讨论直接递归调用。二、递归条件采用递归方法来解决问题，必须符合以下三个条件：1、可以把要解决的问题转化为一个新问题，而这个新的问题的解决方法仍与原来的解决方法相同，只是所处理的对象有规律地递增或递减。说明：解决问题的方法相同，调用函...
递归函数 就是自身调用自身的函数，需要加条件来判定，否则无限调用 下面介绍一个简单的例子 1//递归函数整理 2long fun(int n)3{4long s;5if(n==1||n==2)6 s=2;7else 8 s=n-fun(n-1);910return s;
11}
1213int main(int argc, constchar * argv[])
14{
15 printf("%ld",fun(6));
16/*17 = 6 - (5 - fun(4))
18 = 6 - (5 - (4 - fun(3)))
19 = 6 - (5 - (4 - (3 - fun(2))))
20 = 6 - (5 - (...
<程序> —〉 <外部声明> | <函数定义><外部声明> —〉<头文件> | <变量> | <结构体> <头文件> —〉 #include<文件名><文件名> —〉 stdio.h丨stdlib.h丨string.h<结构体> —〉 <结构体声明〉|<变量><结构体声明> —〉 struct<标识符><函数定义> —〉 <类型说明><标识符><参数列表><复合语句><参数列表〉 —〉<类型说明><变量名><复合语句> —〉<变量>|<语句>|<复合语句>|&<语句> —〉<表达式语句〉|<选择语句>|<循环语句>|<跳跃语句...
//写一个递归函数DigitSum(n)，输入一个非负整数，返回组成它的数字之和.
//例如，调用DigitSum(1729)，则应该返回1+7+2+9，它的和是19
#include <stdio.h>
int DigitSum(int n)
{int sum=0;int m=0;if(n!=0){m=n%10;n=n/10;sum=m+DigitSum(n);}return sum;
}
int main ()
{int a;printf("请输入一个整数： ");scanf("%d",&a);printf("各位数之和为：%d\n",DigitSum(a));return 0;
}原文：http://blog.csdn.net/doudouwa1234/artic...
#include<stdio.h>
#include<math.h>
int main()
{int n;int sum = 1;scanf("%d", &n);for (int i = 1; i <= n; i++){sum *= i;}printf("%d", sum);return 0;
} //非递归
#include<stdio.h>
int floor(int n)
{if (n == 1){return 1;}else{return floor(n-1)*n;}
}
int main()
{int n;int ret;scanf("%d", &n);ret = floor(n);printf("%d", ret);return 0;
}原文：https://blog.51cto.com/14737345/2479827
1. 冒泡排序简介（默认从小到大排序） 核心思想：只比较相邻的两个元素，如果满足条件就交换 5 8 2 1 6 9 4 3 7 0目标：0 1 2 3 4 5 6 7 8 9 第一次排序： 5 < 8 不交换 5 8 2 1 6 9 4 3 7 0 8 >2 满足条件 交换.... 5 2 8 1 6 9 4 3 7 0 5 2 1 8 6 9 4 3 7 0 5 2 1 6 8 9 4 3 7 0 5 2 1 6 8 9 4 3 7 0 5 2 1 6 8 4 9 3 7 0 5 2 1 6 8 4 3 9 7 0 5 2 1 6 8 4 3 7 9 0 5 2 1 6 8 ...
斐波那契数列递归斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的方法定义：F(1)=1，F(2)=1, F(n)=F(n-1)+F(n-2)（n>=3，n∈N*）在现代物理、准晶体结构、化学等领域，斐波纳契数列都有直接的应用，为此，美国数学会从19...
//递归法！
/*
===========================================
题目：编写阿克曼函数的递归函数程序！
A(m，n)=n+1 (m=0)A(m-1,1) (m=0)A(m-1,A(m,n-1)) (m!=0,n!=0)===========================================
*/
#include<stdio.h>
int A(int m,int n)
{if(m==0)return n+1;else if(n==0)return A(m-1,1);elsereturn A(m-1,A(m,n-1));
}
void main()
{int m,n,p,flag=1;while(...
//递归法
/*
==================================================================
题目：求F(60),其中F(n)定义如下：
F(0)=0;
F(1)=1;
F(2n)=f(n)+3;
F(2n+1)=F(n)+F(2n-1).
==================================================================
*/
#include<stdio.h>
double F(int n)
{if(n==0) return 0;else if(n==1) return 1;else if(n%2==0)return F(n/2)+3;else if(n%2!=0)return F((n-1)/2)+F(n-2);
}
void main()
{int...
//题目要求要求：不能使用C函数库中的字符串操作函数（否则本题也没什么意义了啊）
<1>非递归方法此方法基本思想是设立两个指针，分别指向字符串的头尾并且依次交换所指向的数据，代码中为left和right源代码：#include<stdio.h>
#include<stdlib.h>
#include<string.h>//因为要使用strlen()语句
void reverse_string(char str[])
{int temp;char *left = str;char *right = str + strlen(str) - 1;while (*left <* right){temp = *...
