1.杨辉三角
如图分析:杨辉三角每一行的第一列均为1,对角线上的数字也为1,其余的数字均等于其上一行同列数字与上一行前列数字之和
下列以10行杨辉三角为例进行代码演示
#include<stdio.h>
int main()
{
int arr[10][10];
int i,j;
for(i=0;i<10;i++)
{
for(j=0;j<=i;j++){
if(j==0||j==i)
arr[i][j]=1;
else
arr[i][j]=arr[i-1][j-1]+arr[i-1][j];
}
}
for(i=0;i<10;i++)
{
for(j=0;j<=i;j++)
printf("%4d",arr[i][j]);
printf("\n");
}
return 0;
2.百鸡问题
题目为:公鸡每只5元 ,母鸡每只3元,小鸡3只1元,花100元买了100只,问公鸡,母鸡,小鸡各几只
可以先用for循环限制公鸡,母鸡,小鸡的数量,再用if语句写出循环成立的条件
代码如下
#include<stdio.h>
int main()
{
int i,j,k;
printf("公鸡\t母鸡\t小鸡\n");
for(i=0;i<20;i++)
{
for(j=0;j<33;j++)
{
for(k=3;k<99;k++)
{
if(i*5+j*3+k/3==100&&i+j+k==100&&k%3==0)
printf("%d\t%d\t%d\n",i,j,k);
}
}
}
return 0;
3.用递归来比大小
给一个整型数组,如何找出最大的那个,我们可以使用递归
先定义一个递归函数,由此进行数组中元素的比较
#include<stdio.h>
int max(int arr[],int n){
if(arr[n-1]< arr[n])
return arr[n];
else
return max(arr,n-1);
}
int main(){
int arr[6]={2,4,7,9,3,5};
int n;
int s=max(arr,n);
for(n=6;n>=0;n--){
printf("%d",s);
}
return 0;
可以找出数组中最大的元素