![](https://img-blog.csdnimg.cn/20190927151117521.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
Demo_C
demo
lssssssssy
这个作者很懒,什么都没留下…
展开
-
汉诺塔(递归)
#include <stdio.h> // 将n个盘子从x借助y移动到z void move(int n, char x, char y, char z) { if( 1 == n ) { printf("%c-->%c\n", x, z); } else { move(n-1, x, z, y); // 将n-1个盘子从x借助z移动到y上 p...原创 2020-03-19 17:50:20 · 60 阅读 · 0 评论 -
八皇后问题(回溯法)
在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法? #include <stdio.h> int count = 0; int notDanger( int row, int j, int (*chess)[8] ) { int i, k, flag1=0, flag2=0, flag3=0, flag4=0...原创 2020-03-19 18:30:33 · 54 阅读 · 0 评论 -
进制转换(栈)
目录)Bin To Dec (十进制)Bin To Hex (十六进制)Bin To Oct (八进制) Bin To Dec (十进制) #include <stdio.h> #include <stdlib.h> #include <math.h> #define STACK_INIT_SIZE 20 #define STACKINCREMENT 10 ...原创 2020-03-18 01:30:45 · 64 阅读 · 0 评论 -
判断单链表是否有环(快慢指针)
方法一:使用p、q两个指针,p总是向前走,但q每次都从头开始走,对于每个节点,看p走的步数是否和q一样。如图,当p从6走到3时,用了6步,此时若q从head出发,则只需两步就到3,因而步数不等,出现矛盾,存在环。 方法二:使用p、q两个指针,p每次向前走一步,q每次向前走两步,若在某个时候p == q,则存在环。 #include "stdio.h" #define OK 1 #define E...原创 2020-03-17 00:07:27 · 289 阅读 · 0 评论 -
约瑟夫问题(循环链表)
约瑟夫问题: 在罗马人占领乔塔帕特后,39个犹太人与Josephus及他的朋友躲到一个洞中,39个犹太人决定宁愿死也不要被敌人抓到,于是决定了一个自杀方式,41个人排成一个圆圈,由第1个人开始报数,每报数到第3人该人就必须自杀,然后再由下一个重新报数,直到所有人都自杀身亡为止。 //n个人围圈报数,报m出列,最后剩下的是几号? #include <stdio.h> #include &...原创 2020-03-17 00:01:42 · 126 阅读 · 0 评论 -
快速找到未知长度单链表的中间节点(快慢指针)
快慢指针原理: 设置两个指针 *search、*mid 都指向单链表的头节点。其中 *search 的移动速度是 mid 的2倍。当search指向末尾节点的时候,*mid正好就在中间了。这也是标尺的思想。 #include "stdio.h" #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0 typedef int Sta...原创 2020-03-16 23:42:08 · 174 阅读 · 0 评论 -
猴子吃桃问题(递归)
猴子吃桃问题: 有一堆桃子,猴第一天吃了其中的一半并再多吃一个!以后每天猴子都吃其中的一半,然后再多吃一个 。当到第十天时 ,想再吃(还没吃),发现只有 1个桃子了 。问题:最初共多少个桃子 ? #include<stdio.h> int peach(int day) { if (day == 10) { return 1; } else { return (peach...原创 2020-03-14 11:00:53 · 1350 阅读 · 0 评论 -
打印菱形
#include <stdio.h> int main() { int totalLevel; printf("输入奇数层数:"); scanf("%d", &totalLevel); int half = totalLevel/2; for(int i=1; i<=half; i++){ for(int k=1;...原创 2020-03-12 21:55:00 · 92 阅读 · 0 评论