一些简单的递归算法

1、将一个数倒转输出：

　　（1）限定使用递归，第一反应想到的方法 ：

#include<stdio.h>
 int array[10];
 int i=0;
 void convert(int n){
     if(n==0)
         return;
     else{
         array[i++]=n%10;
         convert(n/10);
     }
 }
 
 int main(){
     int number=12345;
     convert(number);
     for(int j=0;j<i;j++){
         printf("%d",array[j]);
     } 
 }

　　（2）使用数组指针：

 #include<stdio.h>
 #include<stdlib.h>
 
 void convert(int * result,int num){
     if(num>10)
         convert(result +1,num/10);
     *result=num%10;
 }
 
 int main(){
     int number=12468;
     int result[10]={-1};
     convert(result,number);
     printf("%d
",number);
     for(int i=0;i<10;i++)
         if(result[i]>0)
             printf("%d",result[i]);
 }

2、输出学生的成绩大于平均成绩的学生：

　　（1）C 语言版用递归：

　　

/*
     这里有一个疑问：在加与不加return average, average的值在每次返回的时候是一样的 
     按理说，如果不加return average的值每次average的值应该不一样 ? 除非 average每次递归后保存一次值 
 */
  
 #include<stdio.h>
     double find(int total,int n){
     int number,score,average;
     scanf("%d",&number);
     if(number!=0){
         scanf("%d",&score);
         average=find(total+score,n+1);
         if(score>=average){
             printf(" number=%d: score=%d
",number,score);
         }
         printf(" average=%d ",average);
        // return average;
     }else{
         printf("Average=%d
",total/n);
         return total/n;
     }
 }
 
 int main(){
     find(0,0);
 }

　　（2）Java用的for循环：

　　　　

package employeer_algorithm;

import java.util.Scanner;

class Student {
    private String name="";
    private double store=0;
    public String getName() {
        return name;
    }
    public void setName(String name) {
        this.name = name;
    }
    public double getStore() {
        return store;
    }
    public void setStore(double store) {
        this.store = store;
    }
}
public class Test{
    public static void main(String args[]){
        double sum=0;
        Student students[]= new Student [5];
        System.out.println("Please input informations of students:");
        Scanner sc = new Scanner(System.in);
        for(int i=0;i<students.length;i++){
            System.out.println("The informations of"+i+"th student are format as name,store ");
            students[i]= new Student();//刚开始的时候没有进行new 对象，以为在开辟数组的时候已经new好
            students[i].setName(sc.next());
            students[i].setStore(sc.nextDouble());
            sum+=students[i].getStore();
        }
        double average = sum/students.length;
        for(int i=0;i<students.length;i++){
            if(average<students[i].getStore())
                System.out.println(students[i].getName()+"'s score above average store");
        }
        
    }
}

3、组合问题：从M个不同字符中选择N个字符的不同组合：

　　

#include<stdio.h>
 #include<stdlib.h>
 #include<cmath>
 void find(char *source, char *result, int n){
     if(n==1){
         while(*source){
             printf("%s %c
",result,*source++);
         }
     }else{
         int i,j;
         for(i=0;source[i]!=0;i++);
         for(j=0;result[j]!=0;j++);
         for(;i>=n;i--){
             result[j]=*source++;
             result[j+1]='';
             find(source,result,n-1);
         }
     }
 }
 
 int main(){
     int const n = 3;
     char * source="ABCDEF";
    char result[n+1]={0};
     if(n>0)
     find(source,result,3); 
 }