黑马程序员技术交流社区

标题: C语言递归算法实现及思路 [打印本页]
作者: 任子杰    时间: 2015-11-7 10:04
标题: C语言递归算法实现及思路
  1. //
  2. //  main.m
  3. //  递归
  4. //
  5. //  Created by Mac on 15/10/25.
  6. //  Copyright (c) 2015年 Mac. All rights reserved.
  7. //

  9. #import <Foundation/Foundation.h>

  11. float aaa(float score[5]);

  13. int getAge(int n){
  14. //后一个人的年龄是前一个人的年龄+2
  15. int age=10;
  16.     if (n==1) {
  17.         
  18.         age=10;
  19.     }else{
  20.    
  21.         age=getAge(n-1)+2;
  22.    
  23.     }

  25.     return age;
  26. }

  28. //求阶乘
  29. int jiecheng(int n){
  30.     int result;
  31.     if (n==1)
  32.     {
  33.         
  34.         result=1;
  35.         
  36.     }else
  37.     {
  38.         //前一个数与现在的数相乘
  39.         result=jiecheng(n-1)*n;
  40.    
  41.     }
  42.     return result;

  44. }

  46. //求x的y次方
  47. int xy(int x,int y){
  48.    
  49.     int result;
  50.     if (y==1) //当y=1时 例如2的1次方就等于1
  51.     {
  52.         result=x;
  53.     }else   //当y不为1时 结果就是x * （y-1）一直减到y为1结束
  54.     {
  55.    
  56.         result=xy(x,y-1)*x;
  57.     }


  60.     return result;
  61. }

  63. int main(int argc, const char * argv[]) {
  64.     @autoreleasepool {
  65.         int a=getAge(5);
  66.         NSLog(@"%D",a);
  67.         int b=jiecheng(1);
  68.          NSLog(@"%D",b);
  69.         int c=xy(2,3);
  70.         NSLog(@"%D",c);
  71.         
  72.         int number[10];
  73.         //总字节数除以类型的单个字节数
  74.         int len=sizeof(number)/sizeof(int);
  75.         for (int i=0; i<len; i++) {
  76.             
  77.             printf("请输入第%d个数字\n",i+1);
  78.             scanf("%d",&number[i]);

  80.         }
  81.         
  82.         for (int i=0; i<len; i++) {
  83.             
  84.             printf("%d\t",number[i]);

  86.             
  87.         }
  88.         
  89.         //假设数组第一元素为最大值
  90.         int max=number[0];
  91.         for(int i=1;i<len;i++){
  92.         
  93.             if (number[i]>max) {
  94.                
  95.                 max=number[i];
  96.                
  97.             }
  98.             
  99.         }
  100.         
  101.         printf("最大值为:%d",max);
  102.     }
  103.    
  104.     //float f1[5]=[2.1,44.3,66.5,6.1,5.4];
  105.     float f1[5]={2.1,44.3,66.5,6.1,5.4};
  106.     float result=aaa(f1);

  108.     NSLog(@"平均值是%f",result);
  109.    
  110.     return 0;
  111. }

  113. float aaa(float score[5]){
  114.    
  115.     float sum=0.0f;
  116.     for (int i=0; i<5; i++)
  117.     {
  118.         
  119.         sum+=score[i];
  120.     }
  121.     return sum/5;
  122.    
  123. }
复制代码


作者: 大雕会飞    时间: 2015-11-7 22:36
谢谢分享，学习了！！
作者: 相约玉米地    时间: 2015-11-7 22:46
真是  学习了，   巩固知识。



欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2