c语言求平面上2个坐标点的直线距离、求俩坐标直线距离作为半径的圆的面积、递归、菲波那次数列、explode

  1 #include <stdio.h>
  2 #include <math.h>
  3 #include <string.h>
  4 
  5 char explode( char * str , char symbol );
  6 
  7 
  8 double distance ( int x1 , int y1 , int x2 , int y2 );                    // 求平面上2个坐标点的直线距离 
  9 double circle_area( double radius );                                    // 求圆面积。 radius 半径 
 10 double two_point_cacl_circle_area ( int x1 , int y1 , int x2 , int y2 );// 从两点坐标，求圆的面积
 11 
 12 // 阶乘，递归方式实现。 
 13 int jiecheng( int N );
 14 
 15 // 递归方式，求2数的最大公约数 
 16 int digui_gongyueshu( int a , int b );
 17 // 菲波那次数列 
 18 int fibonacci( int N );
 19 
 20 int main( int argc , char ** argv ){
 21     char * str = "4;5;6;18;26;31;42;57;66;67;68;69;70;71;72;73;74;75;76;77;78;79;80;81;82;83;84;85;86;89;90;91;93;94;95;96;97;98;99;100;101;102;103;104;105;1051;1052;1310;1023;1041;1203;1256;1259;1260;1270;1210;1209;1279;1282;1278;1211;1276;1275;1240;1236;1235;1234;1239;1281;1028;1026;1231;1232;1277;1042;1050;1019;1267;1266;1268;1295;1265;1264;1258;1289;1219;1218;1217;1216;1016;1252;1251;1250;1249;1245;1244;1215;1243;1242;1302;1255;1287;1241;1253;1230;1271;1272;1054;1283;1284;1285;1286;";
 22     char * result = "";
 23     char list = {};
 24     int x1 = 3 , y1 = 7 , x2 = 7 , y2 = 9; // 2个坐标 
 25     
 26     printf( "
求阶乘的结果是：%d 
" , jiecheng( 4 ) );
 27         
 28     printf( "
平面上2个坐标x1( %d , %d ) , x2(  %d , %d )，的直线距离是：%f 
" , x1 , y1 , x2 , y2 ,  distance( x1 , y1 , x2 , y2 ) );
 29     
 30     printf( "
平面上2个坐标x1( %d , %d ) , x2(  %d , %d )，的直线距离作为圆的半径时，这个圆的面积是：%f 
" , x1 , y1 , x2 , y2 ,  two_point_cacl_circle_area( x1 , y1 , x2 , y2 ) );
 31     
 32     
 33     printf( "
 8和5 的最大公约数是: %d " , digui_gongyueshu(  8 , 5 ) );
 34     printf( "
 8和15 的最大公约数是: %d 
" , digui_gongyueshu(  8 , 15 ) );
 35 
 36     int i = 0;
 37     for( ; i <= 8 ; ++i ){
 38         printf( "
 %d 的菲波那次数列 值是: %d " , i , fibonacci( i ) );
 39     } 
 40     
 41     //printf( "%s 
" , str );
 42     return 0;    
 43 }
 44 
 45 char explode( char * str , char symbol ){
 46     char list = {};
 47     int i = 0 , j = 0;
 48     int len = strlen( str ) ;
 49     // int len = sizeof( list ) / sizeof( int ); // 如果是int,float,double型, 通过sizeof()来计算list的长度
 50     
 51     /*
 52     for( ; i < len ; ++i ){
 53         if( str[ i ] != symbol ){
 54             list[ j ] += str[i];
 55         }
 56         else{
 57             ++ j;
 58         }
 59     }
 60     */
 61     
 62     return list;
 63 }
 64     
 65     
 66 
 67 // 通过画勾股定理直角三角形 ，求平面上2个坐标点之间的巨鹿 
 68 double distance ( int x1 , int y1 , int x2 , int y2 )  {
 69     int x = 0 , y = 0;
 70     double res = 0.0;
 71     
 72     x = abs( x2 - x1 ); // 直角三角形的 勾 
 73     y = abs( y2 - y1 ); // 直角三角形的 股 
 74 
 75     res = sqrt( x * x + y * y ) ; // 勾股定理 求 斜线 
 76     return res;
 77 }
 78 
 79 // 求圆面积。 radius 半径 
 80 double circle_area( double radius ){
 81     double pi = 3.1416 ;
 82     return pi * radius * radius;
 83 }
 84 
 85 // 从两点坐标，求圆的面积
 86 double two_point_cacl_circle_area ( int x1 , int y1 , int x2 , int y2 ){
 87     return circle_area( distance( x1 , y1 , x2 ,  y2 ) );
 88 }
 89 
 90 // 阶乘，递归方式实现。 
 91 int jiecheng( int N ){
 92     int res = 0 ;
 93     
 94     // 先写1个，参数最小的情况的返回值 
 95     if( N == 0 ){
 96         res = 1;
 97     }
 98     // 再写1个递归调用的情况。 
 99     else{
100         res = N * jiecheng( N - 1 );
101     }
102     printf( "%d阶乘的结果：%d 
" , N , res );
103     // 完成递归。 
104     return res;
105     
106     /*
107         我们从数学上严格证明一下factorial函数的正确性。
108         刚才说了，factorial(n)的正确性依赖于factorial(n-1)的正确性，
109         只要后者正确，在后者的结果上乘个n返回这一步显然也没有疑问，那么我们的函数实现就是正确的。
110         
111         因此要证明factorial(n)的正确性就是要证明factorial(n-1)的正确性，
112         同理，要证明factorial(n-1)的正确性就是要证明factorial(n-2)的正确性，
113         
114         依此类推下去，最后是：要证明factorial(1)的正确性就是要证明factorial(0)的正确性。
115         
116         
117         而factorial(0)的正确性不依赖于别的函数，它就是程序中的一个小的分支return 1;，
118         这个1是我们根据阶乘的定义写的，肯定是正确的，因此factorial(1)也正确，
119         因此factorial(2)也正确，
120         依此类推，最后factorial(n)也是正确的。
121         
122         其实这就是中学时讲的数学归纳法（Mathematical Induction），
123         用数学归纳法来证明只需要证明两点：Base Case正确，递推关系正确。        
124     */
125 }
126 
127 
128 // 递归方式，求2数的最大公约数 
129 int digui_gongyueshu( int a , int b ){
130     int res = 0 ;
131     if( a % b == 0 ){
132         res = b;
133     }
134     else{
135         res = digui_gongyueshu( b , a % b );
136     }
137     return res;
138     
139     /*
140         1、编写递归函数求两个正整数a和b的最大公约数（GCD，Greatest Common Divisor），使用Euclid算法：
141         
142           1. 如果a除以b能整除，则最大公约数是b。
143           2.否则，最大公约数等于b和a%b的最大公约数。
144         
145         Euclid算法是很容易证明的，请读者自己证明一下为什么这么算就能算出最大公约数。    
146     */
147 }
148 
149 // 菲波那次数列 
150 int fibonacci( int N ){
151     int res = 0 ;
152     
153     if( N == 1 || N == 0 ){
154         res = 1;
155     }
156     else{
157         res = fibonacci( N - 1 ) + fibonacci( N - 2 );
158     }
159     return res;
160 }
161     
162