2019年10月_陌陌623

原创递归法对任意10个数据按降序排序

思想定义一个变量放最大值，这个最小值是相对来说的，大家都知道递归的时候n是一直减一的，而这个最大值就是从a[0]到a[n-1]的最大值。得出这个最小值之后，将它放入数组最后面，每次的最小值都放最后面，也就成了排序了题目函数接口定义：void sort(int a[],int n);其中 a 和 n 都是用户传入的参数。函数用递归法对 a 数组中n 个数据按升序序排序。裁判测试...

2019-10-26 19:37:00 2293

原创递归实现指数函数

这是普通递归的升级版，比普通的更高效。利用指数的奇偶来乘，比如2^6 =(23)2;下面是一张流程表函数最终是返回当前函数体的值，返回完之后会继续执行下面的语句，直到执行本次函数之后才会返回上层函数#include <stdio.h>double calc_pow(double x, int n);int main(){ double x; in...

2019-10-26 17:58:13 1663 1

原创递归实现顺序输出整数

题目本题要求实现一个函数，对一个整数进行按位顺序输出。函数接口定义：void printdigits( int n );函数printdigits应将n的每一位数字从高位到低位顺序打印出来，每位数字占一行。裁判测试程序样例：#include <stdio.h>void printdigits( int n );int main(){int n;scan...

2019-10-26 16:58:46 6655 6

原创递归求阶乘和

函数fact应返回n的阶乘。函数sum应返回 1!+2!+…+n! 的值。#include<stdio.h>int fact(int n);//求单个数的的阶乘int sum(int n);int main(){ int n; scanf("%d", &n); printf("%d", sum(n)); return 0;}...

2019-10-26 15:58:09 2311

原创快速排序递归 C语言快排算法

主要的分割函数，分割函数还有其他实现形式，我这里用的是数组第一个数当作分割数。也可以用第一个，中间一个，最后一个，他们的中位数来当，效率会高。#include <stdio.h>void input(int[], int n);//输入函数void output(int[], int n);//输出函数void quicksort(int[], int low, int hig...

2019-10-26 15:17:24 583

原创大数乘法 -- 阶乘计算升级版 (20 分)

我牛哥教我的哦-/-题目本题要求实现一个打印非负整数阶乘的函数。函数接口定义：void Print_Factorial ( const int N );其中N是用户传入的参数，其值不超过1000。如果N是非负整数，则该函数必须在一行中打印出N!的值，否则打印“Invalid input”。裁判测试程序样例：#include <stdio.h>void Print_...

2019-10-23 22:46:16 600

以下是我的思路：以上是新浪微博中一奇葩贴：“我出生于1988年，直到25岁才遇到4个数字都不相同的年份。”也就是说，直到2013年才达到“4个数字都不相同”的要求。本题请你根据要求，自动填充“我出生于y年，直到x岁才遇到n个数字都不相同的年份”这句话。输入格式：输入在一行中给出出生年份y和目标年份中不同数字的个数n，其中y在[1, 3000]之间，n可以是2、或3、或4。注意不足4位的年份要...

2019-10-21 17:49:00 3162

原创数组元素循环右移问题

数组元素循环右移问题题目来源：PTA（Programming Teaching Assistant） https://pintia.cn/problem-sets/17/problems/262第一次写博客：我是用一次移一位的方法，一共移M次。一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A0A1⋯...

2019-10-21 15:51:55 678 9

weixin_45653525的博客