【C语言】用递归和非递归，求第n个斐波那契数
[toc] 问题引入 - 什么是斐波那契数列？斐波那契数列中，第n项为n-1和n-2项之和 1，1，2，3，5，8，13，21，34，55…… 这个数列非常经典，经常用于编程语言初学者的练习 接下来让我们用非递归和递归两种方式来实现这个数列 并了解两种方法的优缺点！ 1.非递归方法（迭代）什么是迭代？ 迭代其实和循环的意义差不多（个人理解） 我们计算斐波那契数列的时候，需要从第一项和第二项1、1开始计算 没后一项数字都是前两项数字之和 这样我们就可以利用循环，从第一项开始不断相加，再使其中一个加数等于得到的和 以此迭代，就能得到我们需要的第n个数字 代码实现1234567891011 ...
【leetcode】001.两数之和（C语言，超详细）
这是初学C时候写的题解，可能有思维漏洞，后面重新刷题的时候会更改！ PS：已重新更正并添加了C++的哈希解法 [toc] 1 题目来源两数之和 leetcode-001 如下图所示 右侧给出了题目的基本模板 1234567/** * Note: The returned array must be malloced, assume caller calls free(). */int* twoSum(int* nums, int numsSize, int target, int* returnSize){} 2 题目要求做题之前，我们需要梳理出题目的各项要 ...
【C语言】如何判断素数
如何判断素数 题目要求：输出100-200的素数 首先我们要知道什么是素数（质数），以防有人忘记（比如刚学开始学c的我就忘记了） 素数（质数）只能被1和它自己整除 7只能被1和7整除，是素数 9能被3整除，不是素数 方法1—试除法12345678910111213141516171819202122232425#include<stdio.h>int main(){ int i=0; int count=0; for(i=100;i<=200;i++) { int j=0; for(j=2;j& ...
【C语言】验证哥德巴赫猜想
问题来源这是学校的一个作业，原题如下 题目先给出了哥德巴赫猜想的背景知识（我还真不知道） 2000以内的正偶数都能分解成两个质数（素数）之和 题目要求下面来梳理一下题目的要求： 输出样式为a=b+c，使用%4d=%4d+%4d输出 每行输出4个，每行最后一个输出无空格 每个偶数只需要一个结果即可（后续较大的偶数有很多种解） 弄懂了题目要求，下面就来一步一步写代码 如何判断素数？在上篇博客里面提到了如何判断素数==>【链接】，这里不再赘述 我们需要搞定的是判断是那两个素数b、c相加等于我们需要的那个数a 因为需要多次判断，这里我们使用自定义 ...
【C语言】printf函数的执行顺序，涉及函数传参
问题产生偶然在c语言学习交流群看到了这么一串让人费解的代码 1234567891011#include <stdio.h>int main(){ int i = 0; int j = 0; scanf("%d", &i); j = -i++; printf("%d %d %d", i, j, i++); return 0;} 这里让我疑惑的是，为什么打印的第一个i是6而不是5？ printf语句的执行顺序这里要涉及到一个之前我并不清楚的知识点 123scanf("%d", &i); ...
【C语言】蓝桥杯/ACM竞赛入门 A+B for Input-Output Practice
[TOC] 【C语言】蓝桥杯/ACM竞赛/A+B上次参加了学校的蓝桥杯校队选拔“集训” 第一次“测试”就直接被考傻了，虽然都是我“好像”学过的内容，但我里里外外真的看不出来到底怎么写，太离谱了！ 而且学长用的都是C++，我只学了c语言，后面的题目完全看不懂了。 当然，归根结底还是我太菜了 在这里把我搞了好久终于弄懂的A+B题目分享给大家 开始集训：A+B不有手就行？ 结束后：我手呢? 注：题目是英文的！！！！ A+B for Input-Output Practice (I)Problem Description Your task is to Calculat ...
【C语言】简单的printf递归
简单的Print递归 说句题外话，很多时候单词我是认识的，但是如果它全大写了，我总要反应老一会才能想出来它的意思 有和我一样的人吗? 今天的c语言课讲到了一道非常经典的递归题目 代码如下： 12345678910111213141516#include <stdio.h>void Print(int n){ if (n > 9) Print(n / 10); printf("%d ", n % 10);}int main(){ int num = 0; scanf("%d", &num); Pr ...
【VS】如何解决VS编译器scanf报错问题
问题来源当我们使用vs编译器编译c语言代码，并需要用到一些非常常用的库函数的时候（如scanf） vs编译器通常会报出如下错误 有的时候即便报错了，程序也可以正常运行。但有的时候就会同图中一样，程序无法运行！这时候就头大了。 出现这个错误的原因是vs编译器认为这些库函数是“不安全的”（我可真谢谢你，担duo心guan那xian么shi多，微软） 解决方法解决这个报错问题的方法有两种 1.使用_s函数步骤如图所示，我们可以在库函数后面加一个_s，这时候vs就会把它认为是“安全的函数”，程序就可以正常运行了。 12double m;scanf_s("%lf",&m); ...
【C语言】二级指针
二级指针什么是二级指针？我们通常使用的int*p就是一个一级指针，而二级指针存放的变量就是一个一级指针代码示例如下： 123456789int main(){ int a =10; int*pa= &a; //有两个*号 的原因 int ** ppa= &pa;//int*是代表变量pa的类型，*ppa表明这是一个指针变量 return 0；} 这里面pa是指针变量，一级指针 ppa是二级指针变量，&pa取出pa在内存中的起始地址 如图所示 小结简单的说，指针变量也是变量，变量就有属于 ...
【C语言】野指针是什么？指针在什么情况下会出错？
@toc 什么是野指针？概念︰野指针就是指针指向的位置是不可知的（如：随机的、不正确的、没有明确限制的) 说人话就是：野指针是错误的指针引用形式，通常有以下几种情况 指针未初始化 越界访问 指针指向的空间已释放 悬垂指针（dangling pointer）：是指在程序中仍然存在，但不再指向有效内存地址的指针。当指针指向的对象被释放或销毁后，指针仍然保留着先前所指向的内存地址，这时指针就成为悬垂指针。 1.指针未初始化这个概念非常容易理解，同变量一样，指针同样需要我们的初始化 123//初始化指针int a = 10;int*p = &a; 指针未初始化 通常是以下情况 12345 ...