# include <stdio.h> long sum(int n) { //用递归实现: ) ; else ) + n; /* 用for循环实现: long s = 0; int i; for (i=q; i<=n; ++i) s += i; return s; */ } int main(void) { int val; printf("请输入您需要累加的值:"); scanf("%d", &val); printf("累加…

# include <stdio.h> int g(int); int f(int); int f(int n) { ) printf("haha\n"); else n = f(n-); return n; } int g(int m) { m = m*; return m; } int main(void) { int val; val = f(); printf("val = %d\n", val); ; } # include <stdio…

# include <stdio.h> int main(void) { int val; printf("请输入一个数字:"); printf("val = "); scanf("%d", &val); ; i<=val; ++i) { mult = mult * i; } printf("%d的阶乘是:%d\n", val, mult); ; }…

# include <stdio.h> void f(int n) { ) printf("哈哈\n"); else f(n-i); } int main(void) { f(); ; }…

# include <stdio.h> void f(); void g(); void k(); void f() { printf("FFFF\n"); g(); printf("1111\n"); } void g() { printf("GGGG\n"); k(); printf("2222\n"); } void k() { printf("KKKK\n"); } int main(v…

已经不是第一次写这个汉诺塔问题, 其实递归还真是不太好理解, 因为递归这种是想其实有点反人类, 为什么? 因为不太清楚, 写个循环一目了然, 用递归其实要把核心逻辑理清楚, 要不根本没法进行下去 所有才有了俗语:人用循环, 神用递归. 看来我也是普通人啊, 这个汉诺塔问题是递归必将的案例, 但是没有一个讲的很清楚的, 大部分都是把原理说了一遍, 还是需要自己来思考 反正我写了半天, 也没有自己搞出来, 大家不要笑我, 我是学工商管理的, 递归 说白了了就是数学归纳法, lz数学还是不错的, 所有…

课程设计------邻接表 图的遍历实现课程设计:https://files.cnblogs.com/files/Vera-y/图的遍历_课程设计.zip #include<stdio.h> #include<stdlib.h> #include<windows.h> #define OK 1 #define MAX_VERTEX_NUM 20 //最大顶点个数 //邻接表存储结构 typedef struct ArcNode { //邻接顶点信息链表 int adjv…

程序主要实现了图的深度遍历和广度遍历. #include <stdio.h> #include <stdlib.h> #include <string.h> #define OVERFLOW -2 #define ERROR 0 #define OK 1 #define Length (q.rear+1)%QUEUE_MAXSIZE //队满 #define MAX_VERtEX_NUM 20 //顶点的最大个数 #define QUEUE_MAXSIZE 100 #d…

#include<stdio.h> #include<stdlib.h> #define OK 1 #define ERROR 0 #define OVERFLOW -2 #define True 1 // 定义二叉树的节点类型 typedef struct BiTNode{ char data; struct BiTNode *lchild; // 定义节点的左孩子指针,有孩子指针 struct BiTNode *rchild; }BiTNode,*BiTree; //先序遍历构…

传统的链表不能实现数据和链表的分离,一旦数据改变则链表就不能用了,就要重新开发. 如上说示:外层是Teacher,里面小的是node. #ifndef _MYLINKLIST_H_ #define _MYLINKLIST_H_ typedef void LinkList;//链表上下文,任意类型 typedef struct _tag_LinkListNode { struct _tag_LinkListNode* next;//包含下一个节点的地址 }LinkListNode;//节点 Lin…

# 链式存储#include<stdio.h> #include<stdlib.h> #define STACK_INIT_SIZE 100//存储空间初始分配量 #define STACKINCREMENT 10//存储空间分配增量 #define TURE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define OVERFLOW -2 typedef struct QNode{ int data; struct QNode…

#include<stdio.h> #include<stdlib.h> #define STACK_INIT_SIZE 100 #define STACKINCREMENT 10 //stackincrement #define OVERFLOW -2 #define OK 1 #define ERROR 0 typedef struct{ int *base; int *top; int stacksize; }SqStack; //构建空栈 int InitStack(SqS…

#include<stdio.h> #include<stdlib.h> #define ERROR 0 #define OK 1 #define OVERFLOW -2 typedef struct Lnode{ int data; struct Lnode *next; }LNode,*LinkList; //初始化一个空指针 int InitList_L(LinkList &L){ L=(LNode *)malloc(sizeof(struct Lnode)); //…

#define OK 1 #define ERROR 0 #define OVERFLOW -2 #define LIST_INIT_SIZE 100 // 线性表存储空间的初始分配量 #define List_Increment 10 //线性表存储空间的分配增量 #include<stdio.h> #include<string.h> #include<stdlib.h> typedef struct{ int *elem; //存储空间的基地址 int lengt…

#include <stdio.h> #include <conio.h> #include <windows.h> #include <time.h> #define Height 25 //迷宫的高度,必须为奇数 #define Width 25 //迷宫的宽度,必须为奇数 #define Wall 1 #define Road 0 #define Start 2 #define End 3 #define Esc 5 #define Up 1 #def…

# include <stdio.h> void QuickSort(int * a, int low, int high); int FindPos(int * a, int low, int high); int main(void) { ] = {, , , , , }; int i; QuickSort(a, , ); //第二个参数表示第一个元素的下标,第三个参数表示最后一个元素的下标,表示把a[0]-a[5]进行排序 ; i<; ++i) printf("%d &q…

# include <stdio.h> # include <malloc.h> struct BTNode { int data; struct BTNode * pLchild; // p 是指针 L 是左 child 是孩子 struct BTNode * pRchild; // 表示右孩子 }; struct BTNode * CreateBTree(void); //静态创建二叉树 void PreTraverseBTree(struct BTNode * pT); //…

# include <stdio.h> int main(void) { int val; printf("请输入一个数字:"); printf("val = "); scanf("%d", &val); ; i<=val; ++i) { mult = mult * i; } printf("%d的阶乘是:%d\n", val, mult); ; }…

# include <stdio.h> # include <malloc.h> typedef struct Queue { int * pBase; int front; int rear; }QUEUE; void init(QUEUE *); //初始化 bool en_queue(QUEUE *, int val); //入队 void traverse_queue(QUEUE *); //遍历输出 bool full_queue(QUEUE *); //判断是否已满 b…

# include <stdio.h> # include <malloc.h> # include <stdlib.h> typedef struct Node //建造节点 { int data; struct Node * pNext; }NODE, * PNODE; typedef struct Stack //建造栈所需要的两个参数 { PNODE pTop; //指向栈顶的元素 PNODE pBottom; //指向栈底没有实际含义的元素 }STACK, *…

#include<stdio.h> typedef struct Node { int a,b; }node; node c[]; int n; void print() { int i; printf("\n当前数据:\n"); ;i<=n;i++) { printf("第%d组:a=%d,b=%d\n",i,c[i].a,c[i].b); } printf("\n\n"); }//输出 void setnum() { int…

//数组 # include <stdio.h> # include <malloc.h> //包含了 malloc 函数 # include <stdlib.h> //包含了 exit 函数 struct Arr //定义了一个叫struct Arr 的数据类型没有定义变量 { int * pBase; //存储的是数组第一个元素的地址 int len; //数组能容纳的元素的个数 int cnt; //当前数组的有效的元素的个数 }; void init_arr(s…

#include <stdio.h> #include <stdlib.h> #include <string.h> #define ERROR 0 #define OK 1 #define Size 21 // 指定质数(数组长度) typedef struct{ ]; ]; ]; }mul; typedef struct{ mul data[]; int size; }Hashtable; void init(Hashtable &h) { ;i<Si…

问题描述: 算法基础_递归_求杨辉三角第m行第n个数字(m,n都从0开始) 解题源代码(这里打印出的是杨辉三角某一层的所有数字,没用大数,所以有上限,这里只写基本逻辑,要符合题意的话,把循环去掉就好): import java.util.Scanner; /** * 求杨辉三角第m层第n个数字 * @author Administrator * */ public class Demo05 { public static int f(int m,int n) { if(n==0)return 1…

/*cb03a_c++_数据结构_顺序容器_STL_stack堆栈:LIFO--Last In First Out后进先出,用于系统程序设计自适应容器(容器适配器),不是独立的容器,是一个适配器栈适配器STL stackstack<int,deque<int> s;stack<int, vector<int>> s;stack<int,list<int> s;s.empty(),堆栈是否空s.size();堆栈有多少个数据s.pop();堆栈弹出…

/*cb02a_c++_数据结构_顺序容器_STL_list类_双向链表实例化std::list对象在list开头插入元素在list末尾插入元素在list中间插入元素,插入时间恒定,非常快.数组:中间插入慢.删除list中的元素对list中元素进行反转和排序 通过指针指向下一个节点//链表不是数组,没有下标.只能使用迭代器*/ /*cb02a_c++_数据结构_顺序容器_STL_list类_双向链表 实例化std::list对象 在list开头插入元素 在list末尾插入元素 在list中间插入…

/*cb01a_c++_数据结构_顺序容器_STL_deque类deque是一个动态数组,比vector更加灵活.两者都属于动态数组deque与vector非常类似deque可以在数组开头和末尾插入和删除数据vector只能在数组的末尾插入和删除数据 distance算法size_t nOffset = distance(a.begin(),iElementLocater);//计算a.begin()与iElementLocator之间的距离a.begin()位置不变,iElementLocat…

一.递归  程序调用自身的编程技巧称为递归( recursion).递归做为一种算法在程序设计语言中广泛应用. 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法,它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解,递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算,大大地减少了程序的代码量.递归的能力在于用有限的语句来定义对象的无限集合.  递归的三个条件: 边界条件 递归前进段 递归返回段 当边界条件不满足时,递归前进:当边界条件满足时,递归返回.…

1.列举布尔值为 False 的值 空,None,0, False, '', [], {}, () 2.写函数: 根据范围获取其中 3 和 7 整除的所有数的和,并返回调用者:符合条件的数字个数以及符合条件的数字的总和 如: def func(start,end): def func(start,end,count=0): s=0 for i in range(start,end+1): if i%3==0 and i%7==0: s+=i count+=1 print('总和:%s 个数:%s…

老男孩 Python 基础知识练习(三) 1.列举布尔值为 False 的值空,None,0, False, '', [], {}, () 2.写函数:根据范围获取其中 3 和 7 整除的所有数的和,并返回调用者:符合条件的数字个数以及符合条件的数字的总和如: def func(start,end): def func(x,y): n = [] sum = 0 for i in range(x,y): if (i % 3 == 0 and i % 7 == 0): sum += i n.appe…