C语言基础中的一些常用数组指针程序
2013-08-09 10:13
274 查看
1.冒泡法
虽然输出的时候是一个一维数组,但冒泡法是要逐个比较的,所以肯定要用2个for循环,假设是5个数,那么第0行就要比较4次,第1行就要比较3次,看出规律是5-0-1=4,5-1-1=3,所以一个N个数的数组,第i行比较的次数就是N-i-1次,所以内层 循环就是N-i-1了。
知道这个后就开始比较了,只要一个数大于它后面一个数,就交换他们的位置。
2杨辉三角形直角
首先我们来看下杨辉的直角形
,
1.)我们能看到每一行的开始和末尾都是数字1,所有行数的首列都是1,所以当列数为0时是1;第二,末尾也是数字1,末尾数字就是A[1][1],A[2][2],所以当i=j的时候也是1.
那么剩下中间 的数。可以看到是是由次数正上方的数和正上方左边的数相加而成,所以就是a[i][j]=a[i-1][j]+a[i-1][j-1];
最后为了控制每行的字数,可以看出i和j是相同 的,一个用与内层循环,一个用于外层循环。
3,替换一个数组中的字符,让每个单词的第一个字符从小写变大写
注意要灵活的使用中间量,当需要一个名令满足很多条件是才能执行,比如这个程序是1)首字母 2)在小写的A~Z之间 由于本题的第一个字母就是首字母,但设计的程序是必须遇到空格才能改写,所以用一个中间量M使开始即使不输入空格也能使之变为大写。
虽然输出的时候是一个一维数组,但冒泡法是要逐个比较的,所以肯定要用2个for循环,假设是5个数,那么第0行就要比较4次,第1行就要比较3次,看出规律是5-0-1=4,5-1-1=3,所以一个N个数的数组,第i行比较的次数就是N-i-1次,所以内层 循环就是N-i-1了。
知道这个后就开始比较了,只要一个数大于它后面一个数,就交换他们的位置。
2杨辉三角形直角
首先我们来看下杨辉的直角形
,
1.)我们能看到每一行的开始和末尾都是数字1,所有行数的首列都是1,所以当列数为0时是1;第二,末尾也是数字1,末尾数字就是A[1][1],A[2][2],所以当i=j的时候也是1.
那么剩下中间 的数。可以看到是是由次数正上方的数和正上方左边的数相加而成,所以就是a[i][j]=a[i-1][j]+a[i-1][j-1];
最后为了控制每行的字数,可以看出i和j是相同 的,一个用与内层循环,一个用于外层循环。
3,替换一个数组中的字符,让每个单词的第一个字符从小写变大写
注意要灵活的使用中间量,当需要一个名令满足很多条件是才能执行,比如这个程序是1)首字母 2)在小写的A~Z之间 由于本题的第一个字母就是首字母,但设计的程序是必须遇到空格才能改写,所以用一个中间量M使开始即使不输入空格也能使之变为大写。
相关文章推荐
- C语言基础——数组(及一些常用的函数介绍)
- C 语言中指针、字符串与数组的一些关系
- C语言基础之函数、虚拟键盘的使用、数组、指针、动态申请内存、内存泄漏
- 20151215C语言基础16_函数3(数组与指针)
- c语言基础—指针与数组
- [C语言基础] 数组与指针之间的引用
- java语言基础入门——常用数组函数的使用
- 20151215C语言基础16_函数3(数组与指针)
- [C语言基础]一些C语言小程序(二)
- C语言基础学习4:数组与指针
- C语言基础(四)指针 数组
- C语言指针和数组基础
- 20151215C语言基础16_函数3(数组与指针)
- 黑马程序员——C语言基础学习(四)---数组和指针的总结学习
- C语言基础-06-指向一维数组元素的指针
- C语言基础知识之(十三):指针、指针和数组
- 20151215C语言基础16_函数3(数组与指针)
- 程序语言基础知识:Java引用与C指针的区别
- C语言基础知识之(十四):指针和字符数组、字符串数组
- 20151215C语言基础16_函数3(数组与指针)