填空题
1. 指针+排序 +数组
输入
n=5
30 85 12 77 6
输出
6 12 30 77 85
🤠 代码
#include<stdio.h>
#define N 10
void sort(int *x,int n)// *x 是 数组 a 的地址
{
int i,j,k,t;
for(i=0;i<n-1;i++)//从前往后枚举 坑位
{
k=i;
for(j=i+1;j<n;j++)
if(x[k]>x[j])//每轮找最小值放在 前边的坑位 里边
k=j;
t=x[i],x[i]=x[k],x[k]=t;// 交换
}
}
int main()
{
int a[N],n,*p;
scanf("n=%d",&n);
for(p=a;p<a+n;p++)//数组名 是 首元素地址，数组元素在内存中的地址是连续的
scanf("%d",p);
sort(a,n);
for(p=a;p<a+n;p++)
printf("%d ",*p);
printf("\n");
return 0;
}
#include<stdio.h>
#define N 10
void sort(int *x,int n)// *x 是 数组 a 的地址
{
int i,j,k,t;
for(i=0;i<n-1;i++)//从前往后枚举 坑位
{
k=i;
for(j=i+1;j<n;j++)
if(x[k]>x[j])//每轮找最小值放在 前边的坑位 里边
k=j;
t=x[i],x[i]=x[k],x[k]=t;// 交换
}
}
int main()
{
int a[N],n,*p;
scanf("n=%d",&n);
for(p=a;p<a+n;p++)//数组名 是 首元素地址，数组元素在内存中的地址是连续的
scanf("%d",p);
sort(a,n);
for(p=a;p<a+n;p++)
printf("%d ",*p);
printf("\n");
return 0;
}
2. 指针+字符型转整型
输入
http://99shufu.123love55
输入
99 123 55
⭐ 注意数据类型
⭐ 源代码
#include <stdio.h>
int getdig(char *p, int *q)
{
int i = 0;//记录数字的个数，并作为返回值返回
for(; *p != '\0'; p++)
if(*p >= '0' && *p <= '9')
{
*q = *p-'0';//字符型转整型
p++;
while(*p != '\0' && (*p >= '0' && *p <= '9'))
*q = *q * 10 + (*p++ -'0');//字符数组指针后移
i++;//数字数量 ++
q++;//数字数组指针后移一位
}
return i;
}
int main()
{
char str[100], *p = str;
int a[100], *q = a, count = 0;
gets(p);
count = getdig(p, q);;
for(q = a; q < a + count; q++)
printf("%4d", *q);
}
编程题
1. 字符删除问题
⭐ 注意输入输出格式问题
#include <stdio.h>
#define N 100000
int main()
{
char a[N],*i,x;
//gets(a);//gets 读字符串会吃掉回车
scanf("%s\n", &a);//scanf不会把 enter （回车）吃掉，将会影响下一次读入
scanf("%c", &x);
printf("After delete:\n");
for(i = a; *i != '\0'; i++)
{
if(x != *i)
printf("%c", *i);
}
return 0;
}
代码片段
1. 递归函数计算x的n次方
⭐ 递归出口是 0 次方
#include "stdio.h"
/*
//复习一下快速幂
double power(double x, int n) //
{
double res = 1.0;
while(n){
if(n & 1)
res *= x;
x *= x;
n >>= 1;
}
return res;
}
*/
double power(double x, int n) //
{
// 递归出口
if(n == 0)
return 1;
return x*power(x, n - 1);//第n个x 乘于 x的(n-1)次方 == x的n次方
}
int main()
{
double x, a;
int n;
scanf("%lf,%d", &x, &n);
a = power(x, n);
printf("a=%f\n", a);
return 0;
}
2. 递归方法求Fibonacci数列第n项
⭐ 递归出口：斐波那契第一第二项为 1
#include "stdio.h"
int fib(int n)
{
if(n == 1 || n == 2)
return 1;
return fib(n - 1) + fib(n - 2);
}
int main()
{
int n;
scanf("%d", &n);
printf("NO%d=%d\n", n, fib(n));
return 0;
}
3. 递归实现十进制转二进制
⭐ 先向下递归再输出
#include "stdio.h"
void dec2bin(int n)
{
if(n == 0)//递归出口
return;
int x = n % 2;
dec2bin(n / 2);
printf("%d", x);
}
int main()
{
int n;
scanf("%d", &n);
dec2bin(n);
printf("\n");
return 0;
}
4. 数组元素循环移位问题（左移）
⭐ 数组传参传的 是 地址
#include "stdio.h"
#define N 10
void cycle(int s[], int n, int count);//n表示数组长度，count表示移动的位置数
int main()
{
int i, n, s[N] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
scanf("%d", &n);//移动的位数
printf("Before:\n");
for(i = 0; i<N; i++)
printf("%4d", s[i]);
cycle(s, N, n);
printf("\nAfter:\n");
for(i = 0; i<N; i++)
printf("%4d", s[i]);
printf("\n");
return 0;
}
void cycle(int s[], int n, int count)
{
if(count == 0)
return;
int t = s[0],i;
for(i = 0; i < n-1; i++)
{
s[i] = s[i + 1];
}
s[n-1] = t;
cycle(s, n, count - 1);
}
5. 实数拆分问题
⭐ 引用传递
#include "stdio.h"
void splitfloat(double x, int *intpart, double *fracpart);
int main()
{
double a, fracpart;
int intpart;
scanf("%lf", &a);
splitfloat(a, &intpart, &fracpart);//传地址
printf("INT:%d\nFRAC:%lf\n", intpart, fracpart);
return 0;
}
void splitfloat(double x, int *intpart, double *fracpart)
{
*intpart = (int)x;//浮点型 强转成 整型 向下取整（丢弃浮点数）
*fracpart = x - (double)*intpart;
}
6. 递归方法计算关于x的多项式的和
⭐ 递归出口 + 找规律
#include "stdio.h"
double f(double x, int n)
{
if(n == 1)//递归出口
return x;
int flag = 1;// flag 记录当前项的正负
if(n % 2 == 0)
flag = -1;
return flag * pow(x, n) + f(x, n - 1);
}
int main()
{
double x, a;
int n;
scanf("%lf,%d", &x, &n);
a = f(x, n);
printf("a=%f\n", a);
return 0;
}
