小黯

# 算法笔记

# HTML+CSS(1) # PAT乙级(Basic Level)真题(30) # PAT乙级(Basic Level)练习题(42) # PAT甲级(Advanced Level)练习题(10) # 排序算法(8) # 数据结构二(9) C语言(4)

/ 注册

全部文章 / # 算法笔记（共5篇）

求最大公约数_最短三目运算+递归(C语言)

#include<stdio.h> int gcd(int x,int y) { return !y?x:gcd(y,x%y);//如果y=0，输出x，否则递归取余直到y=0 } int main() { int x,y; scanf("%d %d",&...

2020-07-13

0 507

约瑟夫问题_公式原理详解

一、约瑟夫问题：在计算机编程的算法中，类似问题又称为约瑟夫环约瑟夫环：N个人围成一圈，从第一个开始报数，第M个将被杀掉，最后剩下一个，其余人都将被杀掉。例如N=6，M=5，被杀掉的顺序是：5，4，6，2，3，1。如图：二、公式原理同例：N个人围成一圈，从第一个开始...

2020-07-13

2 2475

斐波那契数列_详解(C语言)

一、斐波那契数列斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数...

2020-07-13

0 1251

大数乘法运算(C语言)

大数乘法运算 <mark>利用乘法法则，相乘，然后进位，取余</mark> 详细过程-如图源代码 #include<stdio.h> #include<string.h> #define N 100 int main() { in...

2020-07-13

0 470

求素数(C语言)

素数：质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。 <mark>sqrt函数功能: 一个非负实数的平方根</mark> #include<stdio.h> #include<math.h> #define N 20 ...

2020-07-13

0 417