20160329 -- for/while/do while/goto/ 递归

简介:

任何算法都是使用for/while/do while/goto/ 递归来完成的。

把任何的循环都使用递归来改写,增强算法的逻辑能力。


把一个整数转换为字符串,二分查找,数据分离。

整数字符串的转换:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
#include <stdio.h>
#include <stdlib.h>
 
int  toNum( char  * str)
{
     char  * istr = str;
     int  num = 0;
     while (*str !=  '\0' )
     {
         if  ((*str)< '0' ||(*str)> '9' )
         {
             return  -1;
          }
          *str++;
          num++
      }
      printf ( "%d" , num);
      int  lastres = 0;
      for  ( int  i = 0; i < num; i++)
      {
          lastres *= 10;
          int  wei = istr[i] - 48;
          lastres += wei;
          printf ( "\n wei = %d" , wei);
      }
      return  lastres;
 
 
}
 
void  tostr( int  num,  char  * str)
{
     int  wei = 0;
     for ( int  inum = num; inum; inum/=10)
     {
         wei++;
     }
     
     for ( int  i = wei - 1; num; num/=10, i--)
     {
         str[i] = num % 10 + 48;
     }
}
 
void  main()
{
     int  num = 1234567;
     char  str[10] = {0};
     tostr(num, str);
     printf ( "%s" , str);
     
     getchar ();
}


递归:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#define _CRT_SECURE_NO_WARNINGS  //关闭安全检查
 
#include <stdio.h>
#include <stdlib.h>
 
double  go( int  n)
{
     if  ( n == 1)
     {
         return  1.0;
     }
     else  if  (n == 2)
     {
         return  2.0;
     }
     else
     {
         return  go(n-1)+go(n-2);
     }
}


使用while,do while, for, 递归,分别写出一个二分查找法的算法。

递归判断一个数组是否递减

使用for, while, do while, goto, 递归实现整数转换为字符串。

递归实现10进制转8进制

递归实现字符串转整数(包含正负),字符串与double互换。






































本文转自ting2junshui51CTO博客,原文链接: http://blog.51cto.com/ting2junshui/1758303,如需转载请自行联系原作者

相关文章
|
7月前
循环控制中关键字break和continue的使用
循环控制中关键字break和continue的使用
64 1
break、continue、return在循环中用法的区别
break、continue、return在循环中用法的区别
|
6月前
|
小程序 C语言
goto的应用举例及详解
goto的应用举例及详解
36 0
|
8月前
|
C语言
|
程序员 C语言
|
C语言
【C】循环(一看就懂)——while、for、do while、goto
【C】循环(一看就懂)——while、for、do while、goto
208 0
【C】循环(一看就懂)——while、for、do while、goto
C/C++零散知识点汇总之break、continue、goto、return和exit
C/C++零散知识点汇总之break、continue、goto、return和exit
|
C语言
goto语句用法
goto语句用法
158 0

热门文章

最新文章